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Vector Spaces 


Es war einmal ein Lattenzaun, 

mit Zwischenraum, hindurchzuschaun. 
Ein Architekt, der dieses sah, 

stand eines Abends plötzlich da— 

und nahm den Zwischenraum heraus 
und baute draus ein grosses Haus. 


There was a fence with spaces you 
Could look through if you wanted to. 
An architect who saw this thing 
Stood there one summer evening, 
Took out the spaces with great care 
And built a castle in the air. 


Christian Morgenstern 
[Galgenlieder ‘Der Lattenzaun’] 
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4.0 Introduction 


In this unit we investigate another abstract algebraic structure—the 
vector space. Vector spaces are in this course for two reasons. First, they 
are interesting in their own right. Secondly, we need to use some results 
from vector space theory to advance our study of fields. 


Our approach is the standard one for algebraic structures. We define a 
vector space in terms of a set of axioms. We give several examples of 
vector spaces and examine the axioms in detail. We then look at sub- 
structures, quotient structures and homomorphisms. However, we also 
include some theory that is peculiar to vector spaces, namely that of 
bases and dimension. 


Nearly all the concepts and theory in Sections 4.1-4.4 should already be 
familiar to you in the context of some particular vector spaces. We have 
therefore presented this material rather formally, with comparatively 
long passages of text between problems. In Section 4.5 we begin to 
develop the application to field theory which we shall need in the rest 
of the course. The material in Section 4.5 is all new, so we motivate 
the text with plenty of examples and problems. 
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4.1 The Vector Space Axioms 


Ia Unit 1, Rings we investigated the familiar system of the integers Z, 
and took some of the properties of Z as the axioms for a general ring. 
In this section we adopt a similar approach. You are familiar with the 
real vector spaces R? and R?: we shall take as the axioms of a general 
vector space certain properties of R? and R°. 


Real two-dimensional space R? is associated with two sets. First, there is 
the set of vectors, which are ordered pairs of real numbers. These are 
often written as column vectors, 


xy 
; 
X2 
where x;, x2 are real numbers. Secondly, there is the set of scalars, i.e. 


real numbers. This set is the field R. 


Addition in R? is defined in the obvious way: 


(2) 4 c) = a +Y1 

X2 Ya x2 + yo} 

The multiplication of a vector by a scalar « is also defined component- 
wise: 


aft) [e l 
Xo Xy 
These operations of addition and scalar multiplication satisfy the ten 
properties V1-V10 listed below. In this list we have written V instead of 
R? and K instead of R, because we wish to abstract these ten properties 


to define a more general structure; we shall use V and K to stand for a 
general set of vectors and a general field respectively. 


V1. Closure For all v, we V, 
vot+twev. 

V2. Associativity For all v, w, x€ V, 
w+w)+x=v+(w+x). 


V3. Zero V has a zero vector, written 0, such that, for all 
veV, 


v+O0=v=0+0. 


V4. Inverses For each veV, there is an additive inverse, 
(—v), in V such that 


v + (—v)=0 = (—v) + v. 
V5. Commutativity For all vọ, wEV, 
v+w=we+v. 
V6. Closure For all ve V and all «€ K, 


ave V. 
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V7. For all v, we V and all ae K, 
a(v + w) = av + aw. 
V8. For all ve V and all «, Be K, 
(aB)v = alv). 
v9. For all ve V and all «, Be K, 
(a + Bw = av + Bo. 
V10. For all ve V, 
lv =v. 


These ten properties are satisfied by V = R?, K = R and also by V = R?, 
K = R. We take them as axioms of a general vector space. 


Definition. Let K be a field. A vector space over K is a non-empty set 
V with a binary operation of addition, written +, and an operation of 
scalar multiplication which associates a unique element «v in V with 
each pair of elements, xe K and ve V, such that addition and scalar 
multiplication satisfy Axioms V1-V10. 

The elements of V are called vectors; the elements of K are called scalars. 


You have already met several examples of vector spaces apart from R? 
and R°. We give some examples below. You should satisfy yourself 
that these examples are indeed vector spaces. If there are any which you 
have not met before, you should verify that Axioms V1-V10 are merely 
familiar properties of the system. You will find it helpful to bear these 
examples in mind when reading the next three sections, Sections 4.2-4.4. 


Example 1. Real n-dimensional space, R" 

V is the set of n-tuples (x1, X2, ...,x,) of real numbers x1, x2, ..., Xn- 
The field K is R. Addition and scalar a ld are defined com- 
ponent-wise; that is, 


(1% 25-65 Xn) + (Yis V25 -- -> Ya) = (X1 + Yi X2 + V25- -> Xn + Yn) 
and, for real numbers «, 
O(% 1, ara a Xq) = (iy Basau a ON 


Example 2. Real Function Space 

V is the set of all functions from R to R. The field K is R. Addition and 
scalar multiplication are defined pointwise; that is, if f, g are real func- 
tions then f + g is the real function 


(Ff + g):x i f(x) +9) (eR), 
and if « is a real number then af is the real function 
af:x ++ a(f(x))  (xeR). 


Example 3. Linear Polynomials over R 
V is the set of all polynomials in R[t] of degree at most 1. The field K is 
R. Vectors have the form 


at + b, 


where a, b are real numbers, either or both of which may be zero. Addition 
is the usual addition of polynomials, and scalar multiplication is the 
usual multiplication of a polynomial by a constant. 


We shall not give names to 
properties V7-V10. They are 
properties which ensure that the 
operation of scalar multipli- 
cation is well-behaved. We will 
discuss them in detail in Section 
4.2. 


definition 
of structure 


Sometimes we say that ‘V is 
a K-vector space’. 


M203 Unit 13, Section 13.1. 


We shall write n-tuples as row 
vectors to save space. 


We call this vector space R[t], 
because it has dimension 2. 
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Example 4. Complex Numbers over R 

V is the set C of complex numbers a + bi, where a, b are real numbers. 
The field K is R. Addition is the usual addition of complex numbers, 
and scalar multiplication is the usual multiplication of a complex 
number by a real number. 


Example 5. R over itself 
We may take both V and K to be R, with the operations being the usual 
operations in R. 


Remark. Examples 4 and 5 are particularly important for this course. 
In each case, the set of scalars is a subset of the set of vectors, 

Kev, 
and V is itself a field for the given operations. This means that Axioms 


V6-V10 are simply some of the field axioms for V, written in another 
form. Thus, in Example 5 we have the following situation: 


Vector space axiom Field axiom 
V6. ForallveRandallaeR, V6 is just the axiom that multipli- 


aweR cation is closed in R. (Axiom R6) 


V7. For all v, w, «ER, 


alv + w) = av + aw.| V7 and V9 are the two halves of the 


V9. For all v, a, BER, distributive law in R. (Axiom R8) 
(a + Pw = av + Bo. 

V8. For all v, a, BER, V8 is the axiom that multiplication is 
(api = (bo) associative in R. (Axiom R7) 

V10. For all ve V, V10 is the axiom about the multipli- 
TOEN cative identity. (Axiom F1) 
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4.2 Interpreting the Axioms 


In this section we investigate Axioms V1-V10, given in Section 4.1, in 
the light of comparison with other algebraic systems which are familiar 
to us: groups, rings, and fields. This investigation should give a deeper 
insight into what the axioms mean. It will also enable us to prove some 
elementary results about vector spaces by quoting results about other 
algebraic systems. Although we hope you find the discussion helpful, 
you will not be expected to reproduce any of these arguments. It is 
sufficient that you know the statements of the lemmas, which are so 
straightforward that explicit reference will hardly ever be made when 
they are used. 


The first ingredient of a vector space is the non-empty set V of vectors 
with the binary operation of addition defined upon it. Axioms V1-V5 
refer solely to V and addition in V: they make no mention of K or of 
scalar multiplication. They are: 


V1. Closure For all v, we V, 
v+wey. 

V2. Associativity For all v; w, xe V, 
w+w+x=v+(w+x). 

V3. Identity V has a zero vector, 0, such that, for all ve V, 
v+0=v=0+4v. 


V4. Inverses For each veV, there is an additive inverse, 
(—v), in V such that 


v+(~v)=0=(-v) + v. 
V5. Commutativity For all v, we V, 
v+w=we v. 


These axioms tell us that (V, +) is simply an abelian group. Thus vector 
spaces are abelian groups with extra structure. We can immediately 
deduce some simple properties of (V, +), because we know they hold in 
all abelian groups. For example: 


the zero element is unique; 
each element v has a unique additive inverse, — v; 
the additive inverse of v + wis —v — w; 


and so on. These properties of a vector space are so straightforward 
that they will be used without comment. 


The extra structure of the vector space is provided by the field K. This 
may be any field: there is no need to restrict it to be R, as in all the examples 
in Section 4.1. 


Example 1. The set of quintuples (x,,..., x5) of elements of Q forms 
a vector space over Q with component-wise addition and scalar multi- 
plication. The proof is just like that for R”. 


Example 2. Similarly, the set of ordered pairs of elements of F, forms 
a vector space over F,. 
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Now, since K is a field, it has its own operations of addition and multi- 
plication. However, we use the same sign, +, to denote both vector 
addition and addition in the field. We do this to remind ourselves that the 
two sorts ofaddition have the same properties. The type of addition meant 
by + in any particular case is always clear from inspection of the ele- 
ments which are to be added. A more serious source of confusion is that 
each of V and K has a zero element. Usually we write each of these as 0: 
where we need to distinguish them, we shall write them as 0, and Ox 
respectively. 


The field K and the set V of vectors are connected via the scalar product: 
for each vector v and each scalar «, a unique element av is defined. The 
remaining five axioms are all about the scalar product. The first of these 
is: 


V6. Closure For all ve V and all we K, 
ave V. 


This tells us that the element av is itself a vector. Therefore, associated 
with each scalar « there is a map f, given by 
LiV—ov 
Jfa: DE aD. 


We shall find it helpful to investigate the remaining axioms in terms of 
these maps fy. 
The next axiom relates the scalar product to addition in V: 
Vi. For all v, we V and all «€ K, 

a(v + w) = av + aw. 
In terms of the maps f}, this states that for each fixed «€ K: 

For all v, we V, 

Sv + w) = flv) + faw). 

In this form Axiom V7 is recognizable as the statement: 
Every map f, is a group homomorphism from (V, +) to itself. 


Now we can apply a result about group homomorphisms. We know that: 
If(G,, +) and (G3, +) are groups with identities €, e€, respectively, and 
¢:G, — G, is a group homomorphism, then 

© (ei) = ez; 

Gi) $(—g) = —$(g) for all g € G. 

Putting G, = G, = V, e, = e, = 0, and ¢ = f,, we have: 

(i) fy) = Oy; 

Gi) f.(—v) = —(f,(0)). 

We rephrase this in terms of the scalar product to obtain the following 
lemma. 


Lemma 4.2.1. For all «€ K and all ve Vy, 
(i) «0, = Oy; 
(ii) æ(—v) = —(av). 


See M333 Unit 2, Section 2.3. 
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Example 3. Let V be the set of ordered pairs (x,, x2), where x,, x7 € R, 
and let K be the field R. Suppose that addition is defined component- 
wise and scalar multiplication is defined by 


OX, X2) = (x1 + 4, x2 + a) 


for « in R. Then Axioms V1-V5 are satisfied in the usual way for n-tuples 
with component-wise addition. Moreover, Axiom V6 is also satisfied, 
because if x and a are in R then so is x + « However, Axiom V7 fails. 
To see this, put v = (x,, x2) and w = (y,, y2). Then Axiom V7 demands 
the equality of 


(Œ + y1) + a, (x2 + y2) + a) 
and 
(Œ +a) + (1 + a), (2 + a) + Y2 + 0). 


These elements are not the same when « is non-zero. Since Axiom V7 
fails, this structure is not a vector space. 


So far we have not made any use of the field operations of addition and 
multiplication. Axioms V8 and V9 tell us how these are related to the 
scalar product. 


V8. For all ve V and all a, Be K, 
(aB)v = a(Bv). 
V9. For all ve V and all a, pE K, 


(a + Pw = av + Bo. 
If we express Axiom V8 in terms of the maps f,, we obtain: 
For all ve V and all «, Be K, 
Sep) = LA fp(v)) = (f° Sp). 


Since this is true for all ve V, the maps fyg and f,° fs must be equal. 
Thus Axiom V8 can be represented by the following commutative 
diagram: 


K 
K a, B ——“A— af 
corresponding corresponding 
map i map 
i OO = 
bination Jas Ip composition . Jap = Su? Sp 
Vov 


Thus multiplication in K corresponds to composition of the scalar 
product maps. 


We may also interpret Axiom V9 in terms of a commutative diagram. 
It states that, for every v e V, the following diagram is commutative: 


K ap —+™%__, wip 
scalar product scalar product 
with v with v 
+ 
4 av, Bv > (x + Ew = wv + fv 


+inV 
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If we introduce the map 
GyiK—V 
Gy: ht+— av 


the diagram becomes: 


+inK 


K a, B a+ fp 
Go Iv 
V gka), 9(B) LEY gA% + P) = gle) + g(B) 


This diagram tells us that g, is a group homomorphism from the additive 
group (K, +) to the group (V, +). Once again, we can quote our result 
about group homomorphisms. Putting G; = K, G, = V, e, = 0x, e2 = Oy 
and ¢ = g,, we have: 


(i) g.(Ox) = Oy; 
(ii) g,(—«) = —g,(a) for all we K. 


We rephrase this in terms of the scalar product to obtain another 
lemma. 


Lemma 4.2.2. For all «€ K and all ve V, 
(i) Oxv = 0y; 
(ii) (—a)v = —(av). 
Example 4. Let V be the set of polynomials in R[t] with degree at most 
2, and let K be the field R. Suppose that addition is the usual addition of 
polynomials, and scalar multiplication is defined by 
af (t) = f (ot) 
for « in R; that is, 
alat? + bt + c) = a(at)? + b(at) + c. 


The usual component-wise proof shows that Axioms V1-V5 are satisfied. 
Axiom V6 is satisfied, because f(at)¢R[t] and 0(f(at)) < d(f()). A 
simple check shows that Axioms V7 and V8 are satisfied, for if 
f(t), g(t) € REt] and «, Be R then 


a( f(t) + g(t)) = a((f + 9X0) 
= (f + gat) 
= f(at) + gat) 
= of (t) + ag(t) 
and 
(@B)f() = fapt) 
= af (Bt) 
= a(Bf(0)). 
However, Axiom V9 is not satisfied, for 
(a + Bat? + bt + c) = afla + Pt}? + bll + Bt) +c 
= a(x? + 2af + BPH + bla + Pt +c 


M333 I 4.2 


while 


alat? + bt + c) + plat? + bt + c) 
= (a(at)? + b(at) + c) + (a(Bt)? + b(Bt) + c) 
= ala? + B?)t? + bla + B)t + 2c. 


The two right-hand expressions are not the same in general. For example, 
take a = b = 0, c = 1: then the polynomials on the right are 1, 2 re- 
spectively, no matter what values « and £ take. 


Since Axiom V9 fails, this structure is not a vector space. The importance 
of this example is that it shows us that, although Axioms V7, V8 and V9 
look rather similar, Axiom V9 can fail even when Axioms V7 and V8 
hold. Thus we must include the condition V9 as an axiom if we want it 
to hold: it will not follow just because Axioms V7 and V8 are satisfied. 


We have just seen that Axiom V9 does not follow from the preceding 
axioms. The final axiom, Axiom V10, seems a more likely candidate for a 
result which might be proved from the other axioms: 


V10. For all ve V, 


lv =v. 


This axiom is rather similar to the result in Lemma 4.2.2(i), which states 
that scalar multiplication by the zero of K has the expected effect upon 
vectors, viz. 


For all ve V, 
Ogu = Op. 
We proved this result using Axiom V9, which is about addition in K. 
One might expect to be able to prove Axiom V10 in a similar fashion, 
using Axiom V8, which is about multiplication in K, but unfortunately 
this is not possible. One of the examples in the final problem of this 


section, Problem 4.2.3.P, is a structure which satisfies all the vector space 
axioms except Axiom V10. 


There is another ‘desirable’ property of scalar multiplication in R? 
which we have not listed in Axioms V1-V10. This is that scalar multi- 
plication is well-behaved in the sense that: 


G) we can cancel a non-zero scalar « from an equation 
av = aw 
to deduce that 
v=w, 
and 
(ii) for a given vector v, we can solve the vector equation 
ax =v (a # 0). 


This property holds if and only if the scalar multiplication map f, is a 
bijection for each non-zero «. Again, it turns out that Axioms V1-V9 
are not sufficient to ensure this. However, we can show that the above 
property is equivalent to Axiom V10, namely that scalar multiplication 
by the identity of K has the expected effect. 
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Lemma 4.2.3. If Axioms V1-V9 hold, the following two statements are 


equivalent: 
A. For allveV, 
lv =v. 


B. For all non-zero « in K, the scalar multiplication map fe YV —V isa 
bijection. 

Proof. We first prove that B implies A. 

Since 1 is not 0 in a field, we can apply Statement B with « = 1 to deduce 

that f, is a bijection; in particular, f, is onto. Thus, given any v in V, there 

is a vector w in V with fi(w) = v. Now, 


lv = 1(fi(w)) 


= I(1w) (definition of f,) 
=(1- lw (by Axiom V8) 
=1w 

= fiw) 

=v. 


The proof that A implies B forms the content of the next problem. 
Problem 4.2.1.T. Assume that Axioms V1-V9 and Statement A above 
hold. Let « be any non-zero scalar. Prove that the map f, has the followi 1g 
properties: 
(i) fais onto; 
(ii) fa is one-one. BO 
Since Statements A and B each imply the other (in the presence of 
Axioms V1-V9), it is sufficient to take either of them as our final axiom 
of a vector space. We agree with most authors by taking Statement A 
as Axiom V10, because it is simpler than Statement B. However, we are 
free to use property B when working with vector spaces, because we have 
seen that it is implied by Axioms V1-V10. 
We can use Axiom V10 to prove another simple result about vector 
spaces. In Lemmas 4.2.1(i) and 4.2.2(i) we saw that the scalar product 
is zero if either the vector or the scalar part is zero. The converse statement 
is the following lemma. 
Lemma 4.2.4. If av = 0), where ve V and ae K, then 

either v = Oy 

or « = Og. 


Problem 4.2.2.T. Prove Lemma 4.2.4 by using Axiom V10. E 


The importance of Lemma 4.2.4 is that we can cancel non-zero vectors 
and scalars in equations. 


If æ # Ox, then we can reason as follows: 
av = aw 
= «(v — w) = Oy, 
=v-w= 0 (by Lemma 4.2.4, with « # 0x) 
=v = W. 
Similarly, if v # 0p, then the following reasoning holds: 
av = Bo 
= (a — fw = Oy 
=a — B= 0x (by Lemma 4.2.4, with v # 0,) 
=a = f. 


Remember the Hints Page! 
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Problem 4.2.3.P. For each of the structures described below, decide 
whether or not it is a vector space. 


[You are not intended to do a great amount of formal axiom-checking. 
In each case (V, +) is an abelian group, so you need not check Axioms 
V1-V5. As for the remaining axioms, just try to convince yourself that 
V is or is not a vector space: often your intuition will be a good guide. 
If you think that V is a vector space, can you honestly say that the proofs 
of Axioms V6-V10 would be {ust like’ the similar proofs for R? and 
R?? If so, it is probably not worth writing out the proofs for more than 
one example. If you think that V is not a vector space, you should give 
one axiom which it fails to satisfy and demonstrate the failure.] 


z4 e Set oj 
Set of Vectors Definition of Addition Sca KA 5 
(i) All ordered triples component-wise Z, 
(x1, X2, X3), where 
xE Z3. 
(ii) All ordered pairs component-wise Ze 
(x1, X2), where 
xE Ze. 
(iii) All ordered pairs component-wise R 
(x1, X2), where 
x,ER. 
(iv) Allreal numbers of the usual Q 
form 
a + by2+4 c34, 
where a, b, ce Q. 
(v) Allreal numbers ofthe usual Q 
form 
a+b /2+ e3 
+ d, /6, 
where a, b, c,d € Q. 
(vi Q] usual Q 
(vii) All functions from (f + g):x— f(x) + g(x) c 
RtoR. 
(viii) {0} 0+0=0 any field K 


The above problem and the instances cited in Section 4.1 furnish 

examples of some important classes of vector spaces. Without giving 

general proofs, we make the following important observation. 

Theorem 4.2.5. For any field K, the following are vector spaces over 

K when vector addition and scalar multiplication are defined in the 

‘natural way’. 

() Ordered n-tuples of elements of K. 

(ii) {0}. 

(ili) K itself. 

(iv) K[E]. 

(v) For any positive integer n, the subset of K[t] consisting of all poly- 
nomials of degree at most n. 

(vi) Any field which contains K as a subfield. 

(vii) For any set S, the set of all functions from S to K. 


Definition of Scalar 
Multiplication 


component-wise 


component-wise 


OX 1, X2) = (x1, 0) 


usual 


usual 


usual 
af :xı af (x) 


«0 = 0 o 


We call this vector space K”. 


We call this 
Kitas- 


vector 


space 


M333 I 4.3 


4.3 Bases and Dimension 


In this section we develop the formal ideas of basis and dimension. 
Probably, R? and R° are the only vector spaces in which you have 
worked with these ideas to any great extent, but you should have no 
difficulty in extending the ideas to general vector spaces. However, we 
need to take care with the proofs, to make sure that we are not assuming 
any facts about R? and R° that do not follow from the vector space 
axioms. 


We start by defining subspaces of vector spaces. 


Definition. Let V be a vector space over a field K and W bea subset of 
V. Then W is a vector subspace of V if it is itself a vector space over K 
with respect to the same operations of vector addition and scalar 
multiplication as in V. 


Example 1. The vectors of the form 


E 


in R? form a subspace. 


As usual, we do not have to check all the axioms when searching for 
a subspace. The axioms concerning the behaviour of addition and scalar 
multiplication are automatically satisfied, because they are satisfied 
in the parent space. All we have to check are the properties of closure 
and the existence of zero. We do not need to check for additive inverses 
because 


—v = —(lv)= (—1ẹw 


so the closure of scalar multiplication guarantees the existence of additive 
inverses. 


Strategy. To show that W is a vector subspace of V, show that: 
S1. Closure For allw,,w,¢W, w; + w,e W. 

S2. Zero Oew. 

S3. Closure For allwe Wandallae K, aweW. 


Problem 4.3.1.P. In each example below, V is a vector space over a 
field K, and W is a subset of V. State whether or not W is a subspace 
of V. If not, state a subspace property that W fails to satisfy. 
O V=Q*, K=Q, W is the set of vectors (x, x, X3, X4) 
satisfying 
Xy + x2 + X3 +x, = 0, 
(ii) V=Q*, K=Q, W is the set of vectors (x,,x2,x3,X4) 
satisfying 
X1X2Xx3 = 0. 
Gii) V=Z?, K=Z,;, W= {0}. 
(iv) V=C, K=R, Wis the set of pure imaginary numbers; that is, 
W = {bi:be R}. 


definition of 
substructure 
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(vy) V=C, K=C, WER. 

(vi) V=R°, K=R, W=R*. 

(vii) V=F,[t], K=Fy,, W = F,[t];, the set of all polynomials in 
F,[t] with degree at most 6. 


(viii) V = Q[t],, the set of all linear and constant polynomials in Q[r], 
K=Q, Wis the set of all polynomials fin Q[t], which are not 
constant but for which f(0) = f(1). O 


Given an arbitrary subset X of a vector space V, we often need to con- 
struct the smallest subspace of V which contains X. 


Definition. Let X be a subset of a vector space V. The span of X, 
written Span(X), is the smallest subspace of V containing X. 


Definition. Let X = {v;, ..., v,} be a finite subset of vectors in V. 
The vector we V is a linear combination of X if 
W= 0, +---+ 4,0, 


for some choice of scalars «,,..., 


Theorem 4.3.1. If X is a finite subset of a vector space V, then Span(X) 
is the set of all linear combinations of X. 

Proof-strategy. Let X = {v,,...,v,} and let W be the set of all linear 
combinations of X. We must prove that: 

(i) W is a subspace of V; 

(ii) any subspace of V which contains X contains W. 

These two parts of the proof form the next two problems. 


Problem 4.3.2.T. Prove that W is a subspace of V. 


Problem 4.3.3.T. Suppose that W’ is a subspace of V containing X. 
Prove that W’ contains W. gO 


Example 2. If X consists of a single vector v, then Span(X) is the set 
of all scalar multiples of v. 


Example 3. Let X = Ø, the empty set. Every subspace of V contains 
the empty set, so Span(@) is the smallest subspace of V, which is {0}. 
This does not contradict Theorem 4.3.1, because conventionally we take 
a sum of no terms to be zero: thus the only linear combination of Ø 
is 0. 


Definition. If W = Span(X), we say that X spans W and that X is a 
spanning set for W. 


We are particularly interested in sets which span the whole space V. 


Example 4. The vector space R? is spanned by the set of vectors 
P p 


O 


Frequently it is easy to spot some ‘obvious’ spanning set, as in Example 
4. However, suppose we are given the set {v;, ..., v,} and asked if it 
spans V: how do we go about answering the question? For example, 
does the set 


-CG 


Cf. The ideal <a,, ..., a,> is the 
smallest ideal containing the ele- 
ments a;,..., a, of a given ring. 
(See Unit 1, Section 1.3.) 
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span R?? The answer is ‘Yes’. For 


ERREEN 
Oal) 


Now the general element of R? can be expressed as a linear combination 
of our original set, for 


(2) malo) =al) 
eof) ooa 9 
= »(5) Pith 2a(~4) $ (-xa(?). 


This gives us a general strategy. 


and 


Strategy. To show that {v,,...,v,} spans V, knowing that {w,,..., Wm} 
spans V: 

it is sufficient to show that each w;,fori = 1,...,m,isalinear combination 
of {v1,..., v,}- 


However, not all vector spaces can be spanned by a finite set of vectors. 
A vector space which can be spanned by a finite set of vectors is said to 
be finite-dimensional. A vector space which cannot be so spanned is 
said to be infinite-dimensional. 


We shall not do much work with infinite-dimensional vector spaces in 
this course. However, it is important to realize that they exist: we cannot 
in general assume that a vector space has a finite spanning set. For this 
reason, you will find that the statements and proofs of the theorems in 
this section and the next contain clauses which are not necessary in 
those of the equivalent theorems for R? and R3, 


We turn now to another aspect of finite linear combinations. Given any 
distinct vectors v,,...,v,, we can always find a linear combination 
%10, + +++ + 0,0, Which is equal to 0: we simply take each a; to be zero! 
If this is the only linear combination which is 0, we say that the set 
{vis ..., Va} is linearly independent: otherwise it is said to be linearly 
dependent. 


Example 5. In R?, 


l o ; 0) is linearly independent, 


because 


only when a, = œ, = 0. 


We shall justify this terminology 
later in the section. 
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On the other hand, 


OCC) 


is linearly dependent, because 


C A 


Convention. When we define a set of vectors as {v,,..., v,} we shall 
always assume that no two vectors are the same. 


Definition. The set {v,,...,v,} of vectors is linearly independent if 
0. 


The set is linearly dependent if there exist scalars «4, . . . , %,, not all zero, 
for which gv; + --- + 4,0, = 0. 


HD, +s + Od, = O aa 


n 


We can make two immediate observations about linearly independent 
sets: 


1. Any set {v} consisting of a single non-zero vector must be linearly 
independent. 
For, if av = 0, then « = 0 by Lemma 4.2.4. 


2. Any set containing the zero vector cannot be linearly independent. 
For, if v; = 0, take a; = 1 and a; =0 for j #i; then the scalars 
Qis.. Xp are not all zero, but 


40, + +++ + 4,0, = Ov) +-+- + Ovia 
+ Lo, + Ovisi + +++ + Ov, 
= 0, 
We can characterize linear (in)dependence in a very simple way. 


Example 5. We can rearrange Equation 4.3.1 in the form 


1 -1 3 
=5 +2 
(;) ( o) 1 
to express one vector as a linear combination of the others. 
We can always do this with linearly dependent vectors. For suppose that 
Ov, +--+ + 4,0, =0 where g4, ...,æ@, are not all zero. 
Choose i such that œ; is not zero. Then @; has an inverse «7 ', and we have 
TAV; = yD, Hire F Aiaia H Aiaia Hes + Hyd, 
so 
= -1 -1 
V= = Ag m e = i O_O 
= AT Oa Diy S AT Ap Dy. 


Conversely, if we can express v; as a linear combination of the remaining 
vectors, 


Vi = Byvy Here + Bi-Vi-i + Bis tint HiH Ban 
then we have 
O = Bivi +--+ + Bi-i0i-1 — Vi + Bia dina Heee + Bates 


and, since the coefficient of v; is non-zero, it follows that {v,,...,v,} is 
linearly dependent. 
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Therefore, given a set {v,,...,v,}, if we can spot that one of the vectors 
is a linear combination of the others, then we know that the set is 
linearly dependent. However, it may not be easy to spot such vectors, and 
it may be very hard to see that there are no such vectors, so the safest 
way of checking for linear dependence or independence is to go back 
to the definition. 


Strategy. To check for linear (in)dependence: 

Put the known vectors 1, ..., v,, into the equation Aiba +--+ 4,0, =0 
and try to solve for a, ..., a. 

If there is a solution with z,,...,«, not all zero, then {v1,...,0,} is linearly 
dependent. 

If the only solution is «, =--- =a, = 0, then {v,,...,0,} is linearly 
independent. 


Now we need an important lemma which relates the sizes of linearly 
independent sets and spanning sets. 


Notation. We denote the number of distinct elements in a finite set 
X by |X]. 


Lemma 4.3.2. The Exchange Lemma. 
If X is a finite linearly independent subset of V and Y is a finite subset 
which spans V, then |X| <|Y|. 


Proof-strategy. Let X consist of the n vectors V1,-.., Vn and Y consist 
of the m vectors w,,..., Wm. The idea of the proof is to replace elements 
of Y by elements of X, one at a time, without spoiling the property of 
Y that it spans V, and show that there are enough elements in Y to keep on 
doing this until the elements in X run out. That is, construct a sequence of 
sets Yo, Y,,..., ¥,, each of which spans V and contains at most m ele- 
ments, such that Y = Y and Y; contains v,,..., v;. The remaining ele- 
ments of Y; will be elements of Y, denoted by w\, 1s +++) Wy. The dashes 
are simply a notational convenience, because we have to keep re-ordering 
the elements of Y, and therefore Wi+1s +++; Wn May not be the same as 
Wiesn is Wane 


The proof is by induction. 


Proof. 


First case. Put Y, = Y. Then Y spans V and contains m elements. 
Inductive step. Our inductive assumption is that Y, spans V and that 
Y= {vipe Ua Waes Wade 
Then Y; contains at most m elements (it contains fewer elements if any 
v, is equal to any w;). Suppose that i < n, so that there is another element 
v;41 in X. Since Y, spans V, there are scalars Qis. ees Ois Pitis- -s Bm SUCH 
that 
Vier = dy Hoe + Avi + Big Wing Hee H BaWa. 
If B:+1,---, Bm were all zero, we would have 
Viti = UV, +--+ + AV, 


and hence X would be linearly dependent, contrary to our hypothesis. 
Thus at least one of B;4,,..., Ba must be non-zero. By re-numbering if 
necessary, we may assume that B;,, # 0. We obtain Y}; from Y; by 
deleting w;,, from Y; and replacing it by v,41. 


20 


Note that we could not possibly 
follow our convention for sets 
here, because the vectors vj and 
w, are already given. 
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We show that ¥,,, spans V. Since f;,, 4 0, 


1 Sees w | 
Wisi = Bien, — A0 — +++ iti — Bix 2Wit2 — +++ — BW). 
Thus wj,, is a linear combination of {v,...,0;41, Wia2s---5 Wn} 
Evidently, each of v4, ..., Vi, Wi42,-.., Wy is a linear combination of 


{Vis -.-, Viti Whys +--> Wag- Since each element of Y, is a linear com- 
bination of Y,,, and Y, spans V, it follows that ¥,,, spans V. 


We continue in this way until we have constructed Y,. This set contains 
at most m elements and includes v,, ..., v,. Therefore n < m; that is, 
IXI < IY]. a 


The subsets of vectors which are of most interest to us are those which 
are linearly independent and which span V. 


Definition. A set of vectors which is linearly independent and spans V 
is called a basis for V. 


Example 6. In R?, the set of vectors 


is linearly independent and spans R?: thus it is a basis for R?. 


Example 7. The empty set Ø is a basis for the zero vector space {0}. 
We have shown that Ø spans {0}. The set Ø is also linearly independent, 
for there are no vectors in it to satisfy equations like 


10, +--+ + 4,0, = 0. 


The following lemma establishes the fact that every finite-dimensional 
vector space possesses a basis. 


Lemma 4.3.3. If the vector space V is spanned by a finite set of vectors, 
then V has a basis containing a finite number of elements. 


Proof. Consider all subsets of V which span V. Since there is a finite 
spanning set, there must be a spanning set X with a smallest number, 
n say, of elements: in fact there will normally be several spanning sets of 
this size. 


If X were linearly dependent, then one element of X, say x;, would be a 
linear combination of the others, and then X\{x;} would span V, 
contradicting the assumption that X is a spanning set of smallest size. 
Hence X is linearly independent. Since, by hypothesis, X also spans V, 
it follows that X is a basis for V. E 


The strategy used in the above proof is very important, so we shall 
describe the steps: 


Strategy. To establish the existence of a set with a desired property: 

S1. Consider all sets with a particular property. 

S2. Show that there is at least one such set. 

S3. Show that, among these sets, there are some which are smallest 
(or biggest) in some sense. 

S4. Choose one of these smallest (or biggest) sets and show that, be- 
cause it is smallest (or biggest), it possesses another desirable 
property. 

This proof-strategy is widely used in algebra. We could have proved 

Lemma 4.3.3 using the same technique in a different fashion: 

S1. Consider all linearly independent subsets of V. 

S2. The empty set is one such set. 
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In the above proof: 

this property was spanning V; 
this was in the hypothesis; 
these sets contained the smallest 
number of elements; 


this property was linear in- 
dependence. 
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S3. Because V has a finite spanning set, the size of linearly independent 
subsets of V is bounded above by a fixed integer (by Lemma 4.3.2) 
and so there must be a linearly independent set Y with a greatest 
number of elements. 

S4. Show that Y spans V. 


We would like to define the dimension of a finite-dimensional vector 
space to be the number of elements in a basis, but, before we can do this, 
we must show that any two bases have the same number of elements. 


Theorem 4.3.4. If X and Y are bases for V, then |X| =|Y|. 
Proof. The set X is linearly independent and Y spans V, so 
[X| <|¥] (by Lemma 4.3.2). 


Similarly, Y is linearly independent and X spans V, so 


IY < |X|. 
Hence 
|X| =|Y|. a 


This theorem enables us to make the following definition. 


Definition. If V can be spanned by a finite set of vectors, then the 
dimension of V, written dim V, is the common size of all its bases. 


With the knowledge of the dimension of a finite-dimensional vector space, 
and the information provided by the preceding lemmas, we can improve 
our strategy for deciding whether sets of vectors are linearly independent 
and/or span the space. 


Strategy. To check for spanning and/or linear independence when the 
dimension is known to be n: 

Count the number of vectors. 

If there are fewer than n, they cannot span: they may be linearly in- 
dependent. 

If there are more than n, they must be linearly dependent: they may span. 
If there are n, they are linearly independent if and only if they span. 


We have left infinite-dimensional vector spaces rather out in the cold, 
because we have not defined what it means for an infinite subset of 
vectors to be linearly independent. We now rectify this omission. 


Definition. We say that an infinite subset X of V 

spans V if every vector in V can be expressed as a linear combination of 
a finite number of vectors in X; 

is linearly independent if every finite subset of X is linearly independent; 

is a basis if X both spans V and is linearly independent. 


With this definition, we can show that infinite-dimensional vector 
spaces do have bases. However, the proof involves more sophisticated 
set theory than is necessary in the proof of Lemma 4.3.3 (Step 3 is 
where the difficulty occurs) and is outside the scope of this course. 
But all bases of an infinite-dimensional vector space contain infinitely 
many vectors (for no finite subset spans it), so we make the following 
definition. 


Definition. If V cannot be spanned by a finite set of vectors, then we 
say that V has infinite dimension. 


22 


This is equivalent to the defi- 
nition of spanning given earlier. 
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Problem 4.3.4.P. Write down the dimension and a basis for each of 
the following vector spaces. 


(i) Q5. 

(ii) R[t],, the set of linear and constant polynomials over R. 
(iii) C as a vector space over R. 

(iv) Rasa vector space over R. 

(vy) zi 

(vi) {a + b32 + c34: a,b, cE Q} over Q. 

(vii) {a+ b,/2 + c/3 + d,/6: a, b, c, d € Q} over Q. 

(viii) Q[t] over Q. 

Problem 4.3.5.P. Let V be the vector space Z} of all ordered triples of 


elements of Z,, over the field Z,. Write down one subspace of V of each 
of the dimensions 0, 1, 2, 3. 


One useful fact about bases is that each element of a vector space has a 
unique expression in terms of a given basis. You should be able to prove 
this in the finite-dimensional case. 


Problem 4.3.6.T. Suppose that V is a vector space of dimension n 
and {v,,..., Vn} is a basis for V. Prove that each vector in V can be 
expressed uniquely as a linear combination of {v,,..., v,}. o 


Another useful fact is that we can always extend any linearly independent 
set to obtain a basis. The proof of this for finite-dimensional vector 
spaces is a straightforward use of the proof of the Exchange Lemma. 


Problem 4.3.7.T. Suppose that V is a vector space of dimension n 
and that X is a linearly independent subset of r vectors, where r < n. 
Show that V has a basis containing X. O 
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4.4 Linear Transformations 


In this section we tread the well-worn algebraic path by defining the 
functions between vector spaces over the same field K which preserve 
the vector space structure. Within the algebraic context it would be 
natural to call such functions ‘vector space homomorphisms’, but for 
historical reasons they are called ‘linear transformations’. A vector 
space has two operations—vector addition and scalar multiplication—, 
so a linear transformation should preserve both of these. 


Definition. Let V and W be vector spaces over the field K; then the 
function 0: V — W is a linear transformation if it has the following 
properties. 


LT1. For all v,, 0, €V, 
Av, + v2) = O(v,) + O(v2). 
LT2. For allveV andallaeK, 
O(av) = «b(v). 


Note that V and W must be vector spaces over the same field: otherwise 
the two sides of the equation in LT2 may not be defined. 


Condition LT1 of this definition states that 0 has to be a group homo- 
morphism between the underlying groups of V and W. We appeal to 
our much-used result about group homomorphisms to deduce the 
following lemma. 


Lemma 4.4.1. If 0:V — W isa linear transformation, then 


(i) Ay) = Ow; 
(ii) for allveV, 6(—v) = — (Av)). 


It is often convenient to characterize linear transformations by the 
following, single condition: 


LT3. For all v,, v2 € V and all ,, æ, € K, 
Olavi + 2v2) = 1001) + a2 (v2). 


Lemma 4.4.2. The map 0: V — W is a linear transformation if and only 
if 0 satisfies LT3. 


Proof. Letv, v2 €V and «,, %2 € K. 
If 8 is a linear transformation, then 
Aa 10, + %2v2) = Olivi) + O(a v2) (by LT1) 
= a,A(v,) + æ A(v2) (by LT2), 
and so LT3 is satisfied. 
Now suppose that 0 satisfies LT3. Putting «, = «, = 1, we obtain 
Ovi + 1v2) = 10(v,) + 1002); 
that is, 
Ov, + v2) = Hv,) + Avy), 
and so LT1 is satisfied. 
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Putting «, = « and &, = 0, we obtain 


Aav, + 0) = «A(v,) + 0 
= «8(v;), 


and so LT2 is satisfied. | 


In the context of R? and R°? you are probably used to dealing with linear 
transformations in terms of matrices. In fact, we can always do this for 
finite-dimensional vector spaces. Let 6:V-—> W be a linear trans- 
formation and suppose that V has a basis {v,,..., v,} and W has a basis 
{Wis ---, Wm}. Then, for each j, 0(v,) is a vector in W and so 


Ow) = ijwi +e + Ami Wm 


for .some scalars Åijs ---» Amj. Thus we can associate 0 with the m x n 
matrix A which is the array formed by the 4,;: 
An Axa elt Ain 
A= Art h22 aiaia Aan 
Amt Am2 iaga Ann 


In fact, 0 is completely determined by A, the two bases, and the prescribed 
order of the vectors within the two bases. For, if v is any vector in V, then 


v = Piv + +--+ Bad, 
for some scalars B,,..., Ba, and so 


Av) = Bivi +--+ + Bat) 
= B,0(v,) +--+ + B,A(v,) (property LT3) 
= Paliwa t+ + AmiWm) Hoo + BalAinWwi +++ + Amn Wm) 
= (Pihis +--+ + BrAanwy + °° + (Bram ++ Bn Amn) 


Thus we know the effect of 0 on every element of V. 


Conversely, given any m x n matrix A with entries in the field K, and two 
ordered bases {v,, ..., v,} and {w,,..., Wm}, we can define a corre- 
sponding linear transformation 0: V—>» W. A typical element of V 
can be expressed uniquely in the form }, £;vj, and we define 0 by 


J 
0: 2 Biv; — 2 (z ABs) 
J i j 
Since each vector in V has a unique expression of the form Ð Bv;, there 


z 
is no ambiguity in the definition of 0. Now we check that 6 really is a 
linear transformation: 


(i a(S b+ Dy, r) P (ze, + v) 
- ¥(5 Aus B, + D 
-5(2iy0)u-+3(Can)m 


al bye) + a(S no): 


li 
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(ii) ofa ZB) = ad mo) 


i 


- F(Z aet)o 
(gaa) 
= ay bin). 


Thus we have a one-one correspondence between linear transformations 
V— W and m x n matrices with entries in K. This correspondence 
depends upon the choice of bases {v,,...,v,} for V and {w,,..., Wm} for 
W, and also upon the order in which the elements of the bases are written 
down. 


ll 


Strategy. To obtain the matrix A corresponding to a linear trans- 
formation 0: V — W: 

For each j, express @(v,) as a linear combination of {w,,..., Wm}, and 
write the coefficients down the jth column of A. 


Problem 4.4.1.P. In each of the following cases, state whether or not the 
map 0: V — W isa linear transformation. If it is, give the matrix A of 0 
with respect to the given bases (in the order written) of V and of W. If it is 
not, find explicit elements for which one of the linear transformation 
properties is not satisfied. 


(Gi) V = W = Q‘+, each with basis 
{(1, 0, 0, 0), (0, 1, 0, 0), (0, O, 1, 0), (0, 0, 0, 1)}; 
O:(x4, X2; X3, X4) — (X1, X2, 0, 0). 


Gi) V = W = R[t]s, each with basis {1, t, t?, t°, t4, t°}; @ is formal 
differentiation, that is, 


0:at? + btt + ct? +d? +er+f 
> Satt + 4bt? + 3ct? + 2dt + e. 


(iii) V = W = C as a vector space over R, each with basis {1, i}; 0 is 
complex conjugation: 


0:a + bi—a — bi. 
Gv) V = W = R as a vector space over itself, with basis {1}; 
0:x— 2x. 


(v) V = C[t],, with basis {1, t, t°, t°}; 
W = C[t],, with basis {1, t, t°, t°, t4, t5, t6}; 


0: fOr fE). 
(vi) V and W are as in part (v); 
8: f(r (FOP. 0 


Problem 4.4.2.T. A critical student suggests that the second property 
of linear transformations, viz. 


LT2. Forallvin V andall «in K, O(av) =.20(v). 
follows from the first, viz. 


LT1. Forallv,, v2in V, O(v, + v2) = O(v,) + 0w). 
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His argument is as follows: 


“0(3v) = Ov + v + v) 
= Ov) + Av) + Av) (by LT1) 
= 30(v) 
and so on.’ 
Do you think that property LT2 follows from property LT1? If so, 


sketch an outline of how you would prove it; if not, give a map 8 which 
satisfies LT1 but not LT2. 


Problem 4.4.3.T. The critical student’s argument that 
A(3v) = 36(v) 
follows from LT1 is correct. So is his further argument: 
‘Suppose that 2 4 0 in K. Then 
Ov) + OGv) = Ov + 4x) (by LT1) 
= Av) 
so 
6(3v) = 400) 
and so on.’ 


This suggests that property LT2 does follow from property LT1 for 
certain scalars x. Which ones? o 


Now we take the usual steps of looking first at the image of a linear 
transformation, and secondly at the set of vectors which map to the zero 
vector (the additive identity). 


Definition. Let 0: V—»W be a linear transformation. The set 
{0(v):v € V} is the image of 0. It is written Im(6). 

Theorem 4.4.3. Let 0: V — W be a linear transformation; then Im(0) 
is a subspace of W. 


Proof. Suppose w,, w, € Im(0). Then w, = 0(v,), wz = O(v2) for some 


vectors v4, v2 in V. Since 6 is a linear transformation, we have image is 


S1. wy + wz = O(0,) + O(v2) = Hv, + v2) € Im(6); onan 

S2. 0 = (0), by Lemma 4.4.1, so 0 € Im(@); 

S3. aw, = «0(v,) = O(av,) € Im(0). E 

Definition. Let 0: V—>W be a linear transformation. The set In some texts the kernel is 


{ve V : 0(v) = 0} is called the kernel of 0. We shall denote it by Ker (0). called the null space of 8. 


Theorem 4.4.4. Let 6: V — W bea linear transformation; then Ker (0) 
is a subspace of V. 


Proof. Suppose v,, v2 € Ker(@). Then 8(v,) = 8(v2) = 0. Since @ is a 
linear transformation, we have 
S1. Ov, + v2) = Av,) + Hv.) = 0 + 0 = 0, so 
vı + v E Ker(6); 
S2. 6(0) = 0, by Lemma 4.4.1, so 
0e Ker(9); 
S3. O(av,) = «O(v,) = «0 = 0, so 
av, € Ker(6). E 
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Theorem 4.4.5. The linear transformation 0:V — W is a mono- 
morphism if and only if 
Ker(0) = {0}. 
Proof. 
0 is a monomorphism 
= there is a unique vector mapped by 0 to 0 
= Ker(6) consists of a single vector 
= Ker(0) = {0}, because we always have 0 € Ker(6). 
Conversely, suppose that Ker(@) = {0}. Then 
Ol) = A(v2) 
= (vı) — Av) = 0 
= Ov, — 2) = 0 
= v; — v E Ker(0) 
=v — 2 = 0 
so @ is one-one. E 
Now we can prove an important theorem. 
Theorem 4.4.6. The Dimension Theorem. 


If V, W are finite-dimensional vector spaces and 0:V — W is a linear 
transformation, then 


dim Ker(@) + dim Im(6) = dim V. 


Proof. Let {v;,...,v,} be a basis for Ker(0). Let {w,,..., Wm} be a basis 
for Im(0). Then we can find vectors x,,..., Xm in V such that w; = a(x) 
for i = 1,..., m. We claim that {x,,..., Xm, Vis +--+, Un} = Y contains 
n + m elements and is a basis for V. 


The only way that Y could fail to have n + m elements is for one of the 
v; to be equal to one of the x;. In this case we would have 


w; = O(x;) = O(v;) = 0. 


But {w,,..., Wy} is linearly independent, and a linearly independent set 
cannot contain the zero vector. Thus Y does contain n + m elements. 


Now we show that Y is a basis for V. First, suppose that v is any vector in 
V. Then 6(v) € Im(6), so there are scalars «,,..., Xm Such that 


O(v) = ay Wy +++ + Om Won 


Consider the vector v — a,x, — <+- — AmXm. We have 
Ov = 41X1 = +++ = Oy Xm) = O(v) — a(x) = +++ = Oy (Xm) 
= Ov) = Wy = 2+ = Og Wn 
=0, 
so 
V — OX, — +++ — Oy Xm E Ker(8). 


Therefore there are scalars f,,..., B, such that 


V = Xy = 20+ — Om Xm = By, +++ + Bnn, 
that is, 

V = Xy tet + Xm + Bava +--+ Banta- 
Thus Y spans V. 
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Next, suppose that ,,..., %m,B1,.--, Bn are scalars satisfying 
OX P+ + Om Xm + Biv, +--- + Baty = 0. 
Then 
0 = 000) = Olay xX +- + Xm + Biv Hee + By, Un) 
= 060%) + +++ + Am Om) + B100) + +++ + By, O(0,) 
= Wy t+ + Wy + O. 


The set {w;,..., Wm} is a basis for Im(6), and therefore linearly in- 

dependent, so x, = --- = a,, = 0. This reduces the original equation to 
Bivi + +--+ B,v, = 0, 

which implies that 8, = --- = $, = 0, because {vis ..., v,} is a basis 


for Ker(9). Thus Y is linearly independent, and this completes the 
proof that Y is a basis for V. 


Now 
dim V = |Y| =n + m = dim Ker(0) + dim Im(6). | 


This important theorem has two corollaries which are used explicitly 
in Stewart. 


Corollary 4.4.7. If the linear transformation 0: V — W is a monomor ph- 
ism, then 


dim Im(@) = dim V. 


Proof. By Theorem 4.4.5, Ker(@) = {0} and so dim Ker(@) = 0. Thus 
Theorem 4.4.6 implies that 


dim Im(@) = dim V. | 
Corollary 4.4.8. If we have a system of s homogeneous linear equations 
Aux, +++ +A, x, = 0 (Gi =1,...,5) 


in the r unknowns x, ..., x, with coefficients A; jina field K, and ifr > s, 
then there is a solution to the equations in which not all Of Xis ---, X, are 
zero. 


Proof. Let V be K”, the space of all ordered r-tuples of elements of K, 
and W be K5. Define 0: V — W by 


(e E »—( ipea asx). 
J J 


The map ô is a linear transformation because 0 corresponds to the 
matrix A of the 4;;, with respect to bases for V and W consisting of vectors 
of the form 


(0,...,0,1,0,..., 0). 
Im(6) is a subspace of W, so dim Im(@) < dim W = s. Now 
dim Ker(@) = dim V — dim Im(@) 


=r — dim Im(6) 
2r-s 
>0 


because r > s. Thus Ker(6) contains some non-zero vectors. Suppose 


that v = (x,,...,x,) is one such. Then O(v) = 0 implies that ), Aijx; = 0, 
fori = 1,...,s, and so (x,,..., x,) is a non-zero solution of the original 
equations. E 
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Remark. The above proof is simply an existence proof. It does not tell 
us how to find a non-zero solution of the equations. For the purposes 
of this course that does not matter: it will be sufficient to know that a 
non-zero solution exists, without knowing how to find one explicitly. 


Problem 4.4.4.P. For each of the linear transformations given in 
Problem 4.4.1, write down the kernel and image of 0 and verify the 
dimension theorem. O 


Homomorphisms of groups and of rings have kernels which are special 
substructures: normal subgroups and ideals respectively. We have 
shown that kernels of vector space homomorphisms (i.e. linear trans- 
formations) are vector subspaces: you might expect us now to define a 
special sort of vector subspace and prove that kernels have to be these 
special subspaces. However, that turns out to be unnecessary: all 
subspaces are kernels of linear transformations. 


Theorem 4.4.9. If W is a vector subspace of a vector space V, then there 
is a linear transformation with domain V and kernel W. 


Proof-strategy. We prove this theorem by constructing the quotient 
structure V/W and defining the natural homomorphism from V onto 
V/W. The steps in the proof are as follows. 


(i) We may consider V and W simply as abelian groups with the 
operation of addition; then W is a subgroup of V and so we can 
form the quotient group V/W. This group is itself abelian, and its 
elements are the cosets of W in V; that is, sets of the form 


v+ W= {v + w:we W}. 


Thus V/W satisfies Axioms V1-V5 of a vector space. 
(ii) We define scalar multiplication of cosets by 


atv + W) = w + W. 


We have to check that this scalar multiplication is well-defined, in 
that it does not depend upon the choice of coset representative; 
that is, if v and v' are in the same coset of W then «v and «v' are also 
in the same coset of W. 
This definition ensures that V/W satisfies Axiom V6 of a vector 
space. 

(iii) We must check that, with this definition of scalar multiplication, 
the quotient V/W inherits the properties V7-V10 from the parent 
space V. This ensures that V/W is a vector space. 


(iv) We define the map 0 from V onto V/W by 
0:V— V/W 
0:vı—v + W, the coset of W which contains v. 


(v) The fact that 6 is a linear transformation follows immediately 
from the definitions of addition and scalar multiplication in V/W. 


(vi) We observe that the zero vector in the quotient vector space 
V/W is the coset W. 


(vii) Finally, we observe that Ker(6), the set of elements v in V such that 
Ov) = W, is precisely W itself. 

We have not given all the details of the proof here. You should be able 

to fill these in for yourself. 
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Problem 4.4.5.T. Using the notation of Theorem 4.4.9 and its proof- 
strategy: 


(i) Show that if v and v' are in the same coset of W then «v and av’ 
are also in the same coset of W. 

Gi) Show that V/W satisfies Axioms V7-V10. 

(iii) Show that @ is a linear transformation. 

(iv) Show that Ker(@) = W. | ia 

Problem 4.4.6.T. In the case where V has finite dimension, find the 


dimension of the quotient vector space V/W in terms of the dimensions 
of V and W. O 
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4.5 Fields as Vector Spaces 


We now concentrate on a very special type of vector space that was 
introduced in Section 4.2, namely that of a field considered as a vector 
space over a subfield of itself. What precisely do we mean by this? 


Recall the example of C considered as a vector space over R. The vectors 
are simply the elements of the field C, and the scalars are the elements 
of the subfield R. Vector addition and scalar multiplication are just the 
ordinary addition and multiplication respectively of complex numbers; 
in other words, they are the operations in the large field C. We can regard 
any field as a vector space over a subfield of itself in exactly the same 
way. 


Let L be a field that has a subfield K. We shall consider L to be a vector 
space over K. So the vectors v must be elements of L, and the scalars « 
must be elements of K, which are of course just particular elements of L. 
We define vector addition to be simply addition in L: if v and w are 
elements of L, then we can add them by the field addition to obtain 
v + w, which is also in L. Scalar multiplication is defined in terms of the 
field multiplication: if v is a vector and « is a scalar, then v and « are both 
in L, so we can form their product av in L, and this we take to be their 
scalar product. 


In Sections 4.1 and 4.2 we saw, in a few particular cases, that this defi- 
nition of vector addition and scalar multiplication does make L a vector 
space over K. We saw that the vector space axioms followed quite 
simply from the field axioms. Let us go through this carefully now in the 
general case. 


Axioms V1-V5 state simply that L is an abelian group under vector 
addition. Now, the first five field axioms, R1-R5, state precisely that 
(L, +) is an abelian group. Thus we know that Axioms V1-V%5 are 
satisfied because L is a field. 


Problem 4.5.1.T. For each of the vector space axioms V6-V1O, state 
which field axiom guarantees that L satisfies the vector space axiom, 
considered as a vector space over K. Explain your answer carefully. 


Example 1. We have already seen that C may be considered as a vector 
space over R of dimension 2. One basis for this vector space is {1, i}. 


Problem 4.5.2.P. Which of the following sets are bases for C over R? 
@ {11+ 

Gi) {5 — i, 6 + 2i, 10 — 3i} 
(iii) {—1} 

Gv) {i, i7} 

(v) {4 —2i, —6 + 3i} 

(vi) {3 + 2i,2 — i} 

(vii) {2i}. 

The dimension of a vector space is always of great importance. If the 


vector space is a field L over a subfield K of itself, we give the dimension 
a special name. 
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Definition. If L is a field with a subfield K, then the degree of L over K, 
written [L: K], is the dimension of L as a vector space over K. 


Example 2. The degree of € over R is 2; that is, [C:R] = 2. 


Example 3. Consider the field Q[t]/<t? — 2). This field was discussed 
in Section 3.6. We showed there that it may be regarded as the set 


{a + ba + ca?:a, b, ce Q}, 


where a? = 2. This set contains the subfield Q. Put K = Q. Let us take 
a to be \/2, the real cube-root of 2, so that «? is 3/4, and put 


L= {a+ b2 +e /4:a, b, cE Q}. 


We investigated L in Problems 4.2.3(iv) and 4.3.4(vi); we saw that it is 
a vector space over Q with dimension 3. Thus [L: K] = 3. 


Now we investigate what happens when we have a chain of fields; that is, 
fields K, L, M with K S L © M. Is there any relationship between the 
degrees [L:K], [M:L] and [M:K]? 


Example 4. Let K = Q and let L be the field 
{a + b3/2 + c/4:a, b, ce Q} 


discussed in Example 3. We shall use the procedure given in Section 3.6 to 
construct a field M. 


In L[t], let m be the polynomial t? + 1. Then m contains no root in L; 
because the elements of L are all real numbers. Any factorization of m 
would be into linear factors, so this shows that m is irreducible in L[¢]. 
Hence we can construct the field L[t]/<m). Let this field be M. What do 
the elements of M look like? 


A typical element of M is 
(d+ et)+ 1, 


where d, e € L and I is the ideal <m>. By abusing notation a little, we may 
ignore the symbol J altogether and write the elements of M in the form 


d + et (d, ee L) 


as long as we remember to use arithmetic modulo t? + 1, that is, replace 
t? + 1 by 0 wherever it occurs. This is equivalent to replacing t? by — 1. 
Since we usually reserve the letter ‘? for an indeterminate, it is helpful 
to replace t by another letter, and since this letter should stand for a root 
of the polynomial t? + 1, a natural choice is i. Thus we may think of M 
as consisting of the elements 


d+ ei, 


where d, ee L and i? = —1. If we regard M in this way, then L is a 
subfield of M. 


It is now easy to see that M has dimension 2 over L, with basis {1, i}. 
The argument is just like that for C over R. Thus 


[M:L] = 2. 
We have already seen that 
[L:K] = 3, 


and that a basis for L over K is {1, Je: V4}. What is [M: K ]? To answer 
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There is a connection between 
this degree and the degree of a 
polynomial, which will become 
clear in Unit 5, Field Extensions. 


See Problem 3.6.1. 


We shall prove formally that 
L= Qe — 2> 
in Unit 5. 
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this question, we need to find a basis for M over K. One might reasonably 
guess that 


(1, 2, 3/4, i, 3214, 4a 
is such a basis. In fact this is correct, as we shall show below. Hence 
[M:K] = 6 
and so in this case we have 
[M:K] = [M:L][L:K]. 
The relationship between the degrees found in Example 4 holds in general. 


Theorem 4.5.1. If K, L, M are fields with K < L S M, then 
[M:K] = [M:L][L:K]. 


The previous example has suggested a method of proving this theorem: 
show that a basis for M over K can be obtained by taking all the products 
of elements of a basis for L over K with elements of a basis for M over L. 
This gives us the theorem immediately in the case when all the degrees 
are finite. The infinite case is also dealt with if the equation is interpreted 
as saying that [M: K] is infinite if and only if at least one of [M:L] and 
[L: K] is infinite. 


Notation. Before we go through the proof in detail, we change our 
notation for bases of vector spaces. A basis for a vector space V over a 
field K is a set X of vectors in V with certain properties. It is sometimes 
easier to think of the set X as a family of vectors x; indexed by the 
members of some other set J; we write this as (x,);-7. Thus a finite basis 
{X1, -+ Xn} can be thought of as the family (x)iex, Where I is the set 
{1, 2,..., n}. Infinite bases are coped with by making the index set J 
infinite. For example, Q[t] (as a vector space over Q) has basis (m(t)):er, 
where J is the set of non-negative integers and m,(t) = ti. One advantage 
of this notation is that it makes it easy to associate the coefficient a; 
with the basis element x; in linear combinations. 


We present the proof of Theorem 4.5.1 in two columns. On the left is 
the general proof. On the right the same proof is applied to Example 4 
to show that {1, ./2, 3/4, i, 3/2i, 3/4i} is the basis which we claimed it 
to be. If you find yourself having difficulties with the notation on the 
left-hand side, reference to the specific example on the right-hand side 
should clarify matters. 


Proof. 


Theorem 4.5.1 Example 4 


Let (x;);-; be a basis for L over K, {1, EOF V4} is a basis for L over 
K, 


and 
let (y;)jez be a basis for M over L. 


Each x; is an element of L and 


and {1, i} is a basis for M over L. 
The elements 1, 3, J4 are all in 


hence of M; each y; is an element 
of M: thus we can form the 
product x;y; in M. 
We claim that 

(xiVDierjes 


is a basis for M over K. 
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M, and so are the elements 1, i: 
therefore we can form products of 
the former with the latter. 

We claim that 


(1, .9/2, 9/4, i, 3/23, Y4i} 


is a basis for M over K. 


Another reason for adopting 
this notation is to attain con- 
sistency with Stewart. 


Let z be any element of M. Then, 
for some scalars («,);.; in L, we 
have 


ae DV; 
J 


because (y;)jey is a basis for M 
over L. 

Now, each g; is an element of L, 
and (xi)iez is a basis for L over K, 
so there are scalars (£ Dier in K 
such that 


g= x Bixi- 
Thus 
cias OE Bu) 
= D Biy) 


and the coefficients £; are in K, so 


iY ier jes 
spans M as a vector space over K. 


Now we have to show linear 
independence. Suppose that 


>, VOY) = 0 
i, j 


for some scalars y;; in K. 


Put 
0; = È YijXi 


for each j. 
Then we have 


¥ 39) = xr n) 


= 2 Vii V;) 


=0. 


Moreover, each 6; is in L, 
because each y;; is in K hence in L 
and each x; is in L. 
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Let z be any element of M. Then, 
for some scalars d, e in L, we have 


z=dt+ei 


because {1, i} is a basis for M over 
iB. 

Now, d and e are elements of L, 
and {1, Jd, V4} is a basis for L 
over K, so there are scalars a,, b,, 
C1, 42, b2, cy in K such that 


d= a, +b, 324+ 0,74 
e =a, + b342 + 0 V4. 


Thus 
z= (a+ b,.¥2 + c14) 
+ (az + b242 + c3 Ai 
= a +b,¥2 + 1/4 
+ zi + by 2: + cy Jhi 
and the coefficients a,, by, c4, a>, 
b2, c, are in K, so 
{1, 9/2, 4, i, ¥2i, Yi} 
spans M as a vector space over K. 


Now we have to show linear 
independence. Suppose that 


ay + b2 + 3/4 
+ a,i + b, ĝi + c J4i =0 


for some scalars a,, by, c4, a2, b>, 
c, in K. 
Put 


a 


=4 + b192 + c44 
=a + b, 3/2 + C2574. 


Then we have 


nr 


d + ei 
= (aq; F b,.37/2 + tA) 
+ (ay + b232 + cD 
= a + E] + c34 
+ ai + by) 2i + c, 4i 
=0. 
Moreover, d and e are both in L, 
because a, b4, c1, a2, b2, €, are in 


K hence in L and 1, S2, V4 are 
in L. : 


35 


Thus we have 

a linear combination of the y; 
with coefficients in L which is 
zero. 


But (y;)je y is linearly independent 
over L, so each ô; must be zero. 


Now, since 6; is zero, we have 
X Vig% = 0. 
i 


This is a linear combination of 
the x; with coefficients ,; in K. 
But (x,);< is linearly independent 
over K, so y;; = 0 for each value 
of i. 

Arguing thus for each value of j, 
we see that every coefficient y,, is 
zero. 


Hence 
(XiV ier, jes 


is linearly independent. | | 
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Thus we have 

a linear combination of {1, i} 
with coefficients in L which is 
zero. 


But {1, i} is linearly independent 
over L, so d and 2 must both be 
zero. 


Now, since d is zero, we have 
a, + by 2 + 1/4 =0, 


This is a linear combination of 
{, ¥2, 4} with coefficients 

a, by, cy in K. But {1, 3/2, 4) is 
linearly independent over K, so 
a=b =c, =0. 

Similarly, since e is zero, we have 


az + br 2 + e334 = 0. 
This is a linear combination of 
{1, 3/2, 3/4} with coefficients az, 
bz, c3 in K. But {1, 3/2, 3/4} is 


linearly independent over K, so 
a, =b, =c, = 0. 


Hence 
(1, 2, 9/4, i, 3/23, 743} 
is linearly independent. E 


We illustrate this theorem with another example. 


Example 5. Let K = Q. Let M be the field discussed in Problem 3.6.2; 
that is, M consists of elements of the form 


We shall prove formally that 
M & QE — 101? + 1> 


2 F 
Ag + a% + ana~ + aa, in Unit 5. 


for all ag, ay, az, a3 E€ Q, where « = J2 + Sa Considered as a vector 
space over Q, the field M is spanned by {1, a, a°, #3}: hence [M:Q] is at 
most 4. Let M’ be the set of elements of the form 


at b/2+c/3 + d /6, 


for all a, b, c, de Q. By giving particular values to Ao, 41, A2, A3, We can 


see that M contains afi Ja and 6. Thus M contains M’. However, we 
have seen in Problems 4.2.3(v) and 4.3.4(vii) that M’ is a vector space over 
Q with dimension 4. Since the dimension of M over Q is at most 4, we 
must have M = M’. 


Let L be the subset of M consisting of elements of the form 


a + b,/2, 


for all a, b € Q. We can find inverses for non-zero elements of L in the way 


we do in C: 
a— b, /2 a — b,/2 


1 1 
a+b/2 atb/2a—b/2 a — 2b 
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Hence L is a subfield of M. As a vector space over Q, the field L has a 
basis {1, J2}; thus [L:Q] = 2. It is straightforward to see that M has a 
basis {1, /3} as a vector space over L; thus [M:L] = 2. Since 


[M:Q]=4=2 x 2=[M:L][L:Q], 


this verifies Theorem 4.5.1. Moreover, the method of proof of Theorem 
4.5.1 explicitly gives the basis 


{1 x 1,./2 x 1,1 x /3,/2 x /3} = 11,./2, /3, /6} 


for M over Q. 


Theorem 4.5.1 is very powerful. It places more constraints on the degrees 
of subfields than there are on dimensions of subspaces. We conclude this 
section by investigating some of these constraints in the context of some 
examples. 


Problem 4.5.3.T. Suppose that K is a subfield of a field L, with 
[L:K] = 1. What can you say about K and L? Prove your statement. 
O 


Problem 4.5.4.P. Suppose that L is a field satisfying R € L c C. 
What are the possible values for the degrees [L:R] and [C:L]? What 
can you deduce about L? O 


Problem 4.5.5.P. Let L be the field {a + b3/2 + c¥/4:a, b, ce Q} 
discussed in Example 3. Then L contains Q. Suppose that M is a subfield 
of L. Show that M contains Q. Hence show that M is either equal to L or 
equal to Q. oO 


We have used a similar argument in the last two problems. In fact what 
we have shown is that, if K is a subfield of a field L and the degree 
[L:K] is prime, then the only fields lying between K and L are K and 
L themselves. 


Now we return to the field M discussed in Example 5. It consists of all 
real numbers of the form 


at b/2+/3 + d/o, 


where a, b, c,d € Q. If 8 is an element of M, we write Q(6) for the smallest 
subfield of M which contains Q and 8: since M itself is sucha subfield, we 
can be certain that Q(0) exists—we just take the intersection of all sub- 
fields of M which contain Q and 8. 


Now, which subfields of M can Q(4) possibly be? By the degree theorem, 
[Q(6):Q] divides [M:Q] = 4, so that [Q(6):Q] is 1, 2 or 4. If 
[Q(9):Q] = 1, then Q(0) = Q; if [Q(@):Q] = 4, then [M:Q(6)] = 1 
so that Q(6) = M; so the only interesting cases that can arise are when 
[Q(@):Q] = 2. 

Let us look at a specific example. Put 0 = 5,/2 — V3. We know that 6 
is not in Q, so Q(6) # Q. Suppose that [Q(@):Q] = 2. Then the three 
elements 1, 8, 6? of Q(@) would be linearly dependent over Q. If we express 
these in terms of our known basis {1, Jh J3, J6} we obtain: 

=1x1 


0 5/2 + (~1),/3 
6? = 53x 1 + (—10)/6. 


We see that {1, 0, 67} is linearly independent over Q, and so [Q(@):Q] 
cannot be 2. Hence Q(@) is the whole of M. 


ll 
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[M:Q] = [M:Q(0)][Q(6):Q]. 
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So can we find any element 6 with [Q(@):Q] = 2? The answer is ‘Yes’, 
for we have already seen (in Example 5) that [Q(./2): Q] = 2. Similarly, 
Q/3) and Q6) have degree 2 over Q: they have bases {1, J3} and 
{1, /6} respectively. Are there any other such subfields? Let us assume 
that [Q(@):Q] = 2 and see what we can find out about 8. 


We know that we can write 

0=a+ b/2 +e 3 + d,/6 for some a, b, c, d in Q. 
Our first simplifying step is to show that we may assume that a is zero. 
Problem 4.5.6.P. Prove that Q(0) = Q(6 — a). 


Since Q() is the same field as Q(6 — a), we may replace 6 — a by 0: 
in other words, we may assume that a = 0. 


Problem 4.5.7.P. Express the three elements 1, 0, 0? in terms of the 
basis {1, /2, ,/3, J6}, where 0 = b/2 + c./3 + d, /6. 


If [Q(8):Q] = 2, the three elements 1, 0, 0? must be linearly dependent, 
so there are scalars «, $, y in Q, not all zero, such that 


al + BO + y0? = 0. 


Problem 4.5.8.P. Use this equation to deduce that at least two of bed 
must be zero. 


Now we are nearly finished. If b, c, d are all zero, then 0 = 0, so ĝis in Q 
and so Q(@) = Q, which is not what we want. Otherwise, suppose that 
c = d = Q and b is non-zero. 


Problem 4.5.9.P. Show that, if b # 0 then Q(,/2) = Q(b,/2). o 


A similar argument works for the cases c # 0, d #0. Thus we have 
shown that the only fields of the form Q(6) which lie between Q and M 
are: 


Q, which has degree 1 over Q; 


Q2), Q3), Q6), which have degree 2 over Q; 
M, which has degree 4 over Q. 
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4.6 Historical Note (Optional) 


Although linear algebra has become a central topic in mathematics, a 
detailed history of the axiomatic treatment of a vector space seems not 
to have been written. It appears that mathematicians were so familiar 
with the properties of vector spaces that these were not explicitly stated 
until well into the present century. 


The main sources from which the concept developed include the 
following: 

1. Euclidean and Projective Geometry; 

2. Hypercomplex numbers; 

3. Matrix theory; 

4. Vector analysis in mechanics; 

5. Number Theory. 

The rôle of geometry is that of a motivating overview, and we shall not 


discuss it in detail. However, vector spaces are now the standard formaliz- 
ation of Euclidean and Projective geometry. 


Hypercomplex numbers are generalizations of complex numbers. The 
representation of complex numbers on a plane goes back to Wallis 
(1673) and was fully stated by Wessel (1798); subsequently it was given 
again by Gauss (1799) and Argand (1806). The viewpoint was that 
complex numbers were the natural way to handle space of two dimen- 
sions, and mathematicians sought analogous systems of ‘hypercomplex’ 
numbers to handle higher dimensions (especially three dimensions, for 
mechanics). 


In 1813 Servois proposed (with incomplete proofs) a system for three 
dimensions. A key step was taken by Hamilton in 1843 with the in- 
vention of quaternions. These are numbers of the form 


a+ bi+ cj + dk (a, b, c, dé R) 
where i, j, k are new ‘numbers’ with the properties 
P =j} =k? = -1, 
ij = k, jk = i, ki = j, 
ji k, kj i, ik j. 


The lack of commutativity had hindered their prior recognition, but 
Hamilton realized that it posed no essential problem. 


In essence, Hamilton had taken a four-dimensional vector space over R 
with basis {1, i, j, k}. By thinking of R? as the set of quaternions 


{bi + cj + dk} 
he devised an algebra capable of application to mechanics. 


Hamilton was rather pleased with this idea, but the formulation is clumsy 
because the ‘physical’ R? is only a subspace of the ‘algebraic’ R* (to use 
modern terms!). 


In 1844 Grassmann began to develop a new approach. It was not properly 
appreciated, and in 1862 he produced a more readable version. He con- 
sidered expressions of the form 


Xer +++ + Anen = 1% e,, 
r 
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where «,...,0,,¢R and e,,..., e, are new ‘numbers’. The addition of 
these was defined by 


Lae +Y Be, = F(a, + Bde,, 


and scalar multiplication was defined by 
c) ae, = X (ca, )e,. 


We see here the germ of our modern vector space R”. This idea was made 
explicit by Peano in 1888. Grassmann defined several types of multi- 
plication, including the ‘inner’ product 


Eeer) ap. ttan 


and an ‘outer’ product, which we shall not define here. 


Meanwhile Cayley had developed the theory of matrices as a simple way 
to represent linear changes of variable in algebra. That is the germ of the 
idea of a linear transformation. In 1858 Cayley showed how to use 
matrices to represent quaternions. Grassmann had had similar ideas a 
little earlier. 


For a time there was great controversy over the relative merits of 
Hamilton’s quaternions and Grassmann’s hyper-numbers. In the end 
it was resolved by a compromise system which chopped both down to 
R? and simplified the ideas. It was developed by Gibbs and Heaviside: 
the ideas were published in 1901 by Wilson. They yield the standard 
‘applied’ vector analysis on R°: scalar and vector products, grad, div, 
and curl. 


All of these were real vector spaces. Vector spaces over other fields, 
especially Z,, arose in algebraic number theory in connection with 
congruences (mod p). The representation theory of finite groups also 
required vector space ideas. Somewhere during the period 1920-1940, 
when most of modern algebra was placed on a vector space footing, the 
subject became organized in its current form. 


40 


Giuseppe Peano 
1858-1932 
(Science Museum) 


Arthur Cayley 
1821-1895 
(Mansell Collection) 


M333 UNIT 4 HINTS 


Hints Page 


Problem 4.2.1 
(i) If ve V, what is the obvious candidate for a vector w such that 
S.Aw) = aw = v? 


(ii) Suppose that f,(v) = f,(w) and multiply by a suitable scalar. 
Problem 4.2.2 

Either « # Og and «7! exists, or « = Og. 

Problem 4.3.6 

Suppose that v = v; +- + %,v, and also v = fiv, + --- + Byv,. 
Problem 4.3.7 

Let Y be a basis for V, and construct Y, as in the proof of Lemma 4.3.2. 


Problem 4.4.2 


Suppose K = C. Do you think we could prove that 6(iv) = i0(v) by 
repeated application of @(v, + v2) = O(v;) + 0w)? 


Problem 4.4.3 
Which elements of K can be obtained by repeatedly adding 1? Which 


elements of K can be obtained by taking the multiplicative inverses of 
those elements? 


Problem 4.4.5 
The elements v and v’ are in the same coset of W if and only ifv — v e W. 


Problem 4.4.6 


Apply the Dimension Theorem to the natural homomorphism 
0: V— V/W. 


Problem 4.5.1 


Look back at the example of R as a vector space over R, which was 
discussed in Section 4.1. 


Problem 4.5.3 


Let L have basis {v} over K. Express 1 as a multiple of v and hence show 
that ve K. 
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Solutions to Problems in the Text 


Solution 4.2.1 


(i) 


Let v be any vector in V. Put w = «~!v. This definition of w 
is permissible because «, being non-zero, does have a multi- 
plicative inverse «1, and scalar multiplication of v by a~! 
gives another vector. Now, 


Sw) = aw (definition of f,) 
= «(a7 'v) (choice of w) 
=(ax~'v (by Axiom V8) 
= lv 
=v (by Statement A). 


We can find such a vector w for every v in V, so f, is onto. 


(ii) Suppose that f,(v) = f,(w), where v, w € V. Then 


av = aw. 
Scalar multiplication by «7! gives 


a~ (av) = a7 (ow). 


Thus 

(xtaw = (a7 taw, (by Axiom V8), 
that is, 

lv = Iw, 
or 

v=w (by Statement A). 


Hence f, is one-one. 


Solution 4.2.2 


Suppose that av = 0y, where ve V and ae K. 
Ifa # Ox, then «`! exists, and 


so 


a` *(av) = a7 10y 


=, (by Lemma 4.2.1(i)), 
Oy = (a7 tav (by Axiom V8) 

=lv 

=v (by Axiom V10). 


Thus either v = Oy or a = Og. 


Solution 4.2.3 


(i) 


This is a vector space. The proof of Axioms V6-V10 is 
similar to the proofs for those axioms in R? and R°. We 
shall write it out in full for this example only. 


V6. a(X1, X2, X3) = (0X1, 4X2, 4x3) 


ev (because ax; € Z, for each i). 


V7. a((X1, x2, x3) + Or. vas y3)) 
= a(x, + Vir X2 + y2, X3 + y3) 
= (a(x, + y1), &(x2 + V2), a(x; + v3)) 
= (4x; + Yj, Ox, + KY, 4X3 + ayz) 
(by distributivity in Z,) 
= (4X1, 4X2, 3) + (ayy, Y2, a3) 
= (x1, X2, X3) + (Y1, Yo, Y3)- 


(ii) 


(iii) 


(iv) 


v) 


V8. (&bXx1, X2, x3) = (@B)x1, (@B)x2, (aB)x5) 
= (x(Bx,), a Bx), a(x3)) 
(by associativity in Z, 
= o(Bx1, BX2, Bx3) 
= a(B(x1, X2, X3)). 
V9. (a + B)(x, x2, x3) 
= (@ + B)xy, (% + )x2, (a + B)xs) 
= (ax, + xi, ax, + Bx, 4x3 + Bx3) 
(by distributivity in Z,) 
= (4X1, 4X2, x3) + (Bx,, 8X2, Bx3) 
= (1, X2, X3) + B(xy, x2, X3). 
V10. 1644, x2, x3) = (Lxy, 1x2, 1x3) 
= (1, X2, X3). 
This is not a vector space, although the proof of Axioms 
V6-V10 follows component-wise exactly as in the previous 
example. What is wrong is that the set of scalars, Z,, is 
not a field. This may seem a merely pedantic objection 
until you consider the way in which we have already used 


the existence of inverses of non-zero scalars in proving some 
of the lemmas. 


Remark. A system which is ‘almost’ a vector space, its 
only failure being that the set of scalars forms a ring rather 
than a field, is called a module: a large body of theory has 
been developed about modules, but we shall not have time 
to investigate it in this course. 


This is not a vector space, because Axiom V10 does not 
hold. For example, 
1(2, 5) = (2, 0) # (2, 5). 


In fact the usual component-wise proofs show that Axioms 
V1-V9 do hold, so this example demonstrates that we 
cannot deduce Axiom V10 from the other axioms. 


This is a vector space. We could give a component-wise 
proof of Axioms V6-V10 in terms of the three coefficients 
a, b, c. Alternatively, we can observe that both V and Q 
are subsets of R, so that Axioms V7-V10 follow from the 
field axioms in R; this leaves only the closure axiom, 
Axiom V6, to be checked by components. Thus 


V7. For all v, we V and all «eQ, 
a(v + w) = av + aw 
and 
V9. For all ve V and alla, BE Q, 
(a + Bw = av + Bo 
follow from the distributive law in R, while 
V8. Forallve V and g, Be Q, 
(aB)v = a(Bv) 


follows from the axiom that - 
and, finally, 


V10. Forall ve V, 


in R is associative, 


lv =v 


follows from the multiplicative identity axiom in R. 


This is a vector space. We argue exactly as in (iv). 
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(vi) This is a vector space. Again, the arguments are similar to 
those in (iv). We could give a component-wise proof on 
the coefficients of the powers of t. Alternatively, we can use 
the fact that both V and Q are contained in Q[t], and appeal 
to the ring properties of Q[r]. 


(vii) This is not a vector space, although at first glance it may 
seem that the axioms can be checked in a pointwise fashion. 
The catch is the closure axiom. If æ is a complex number, 
then the function af does not necessarily have codomain 
R. For example, if f:R—R is given by f:x—> x, and 
% = i, then the function af :x+-> ix is not a function from 
RtoR. 


(viii) This is a vector space. Every equation to be checked has 
zero on both sides of it. 


Solution 4.3.1 


(i) W is a subspace. We could prove this as follows. Let 
(x1, X25 X3, X4) and (Y1, Y2, y3, y4) be elements of W and 
be any scalar. Then: 


S1. (X1, X2, X3, X4) + On Yas Y3» Ya) 
= (x1 + Yn, X2 + Y2, X3 + Y3, X4 + Ya) 
and 
Œi + Yi) + (x2 + y2) + (x3 + y3) + (x4 + ya) 


= (X1 + x2 + x3 + x4) + (Y, + y2 + y3 + ya) 
=0 


so 
(1, X2, X3, X4) + (Vis Vas Ya, Ya) EW; 
S2. 0 + 0 + 0 + 0 = 0 so (0, 0, 0, 0)e W; 
S3. (x4, X2, X3, X4) = (4X4, 0X2, 0X3, 4X4) 
and 
HX, + OX, + AX; + X4 
= a(x) + xz + x3 + x4) = 00 =0 
so 
O(X1, X2, X3, X4) E W. 


(ii) W is nota subspace. It is not closed under vector addition 
(S1). For example, (1, 0, 1, 1) and (1, 1, 0, 1) both lie in W, 
but their sum (2, 1, 1, 2) does not. 


(iii) W is a subspace. We have already seen that {0} is a vector 
space in its own right over any field. 


(iv) W is a subspace. The proof is as follows: 


S1. byi + bzi = (b, + b)i, which belongs to W because 
bi + b2 ER when b,, b, ER; 


S2. 0 = 0i, which belongs to W; 


S3. (bi) = (ab)i, which belongs to W because abe R 
when b, «eR. 


(v) Wis nota subspace. It is not closed under scalar multi- 
plication by all elements of the field (S3). For example, 
le W,ieK, andi-1 = i, which does not belong to W. 


(vi) W is a subspace. The whole space is always a subspace of 
itself. 


(vii) W is a subspace. We have already remarked that W is a 
vector space with the same operations as V. 


(viii) W is not a subspace. The zero polynomial is not in W, so 
property S2 fails. In fact, W contains no vectors at all! Every 
subspace must contain at least the zero vector. 
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Solution 4.3.2 


Typical elements of W are 
W= 010; +---+ 4,0, 
and 
W = Biv, +--- + Biv, 
a ey ae 


where a, . . -, Bn are scalars. 


SL 
w+w =(x; + pioi +- (ant B,)0, E W, 


and so W is closed under vector addition. 


S2. Putting «, = -- 
zero vector. 


S3. Let ye K. Then 


-= 4, = 0 gives w = 0, so W contains the 


yw = (yay )ur +- + (yoyo, E W. 
Hence W is closed under scalar multiplication. 


Thus W is a subspace of V. 


Solution 4.3.3 


If W’ is a subspace of V containing X, then W’ contains v; for 
P= Wyong Me Lt jy, 00.05/hy BE any scalars. Then W’ contains 
aivi for i = 1, ..., n because W’ is closed under scalar multi- 
plication. Moreover, W’ is closed under vector addition, and so 
W’ contains 1v, +--+ + o,v,. Thus W’ contains every element 
of W. 


Solution 4.3.4 


In each case we give the dimension followed by a basis. In your 
solution the dimension should be the same, but your basis may 
be different and still be correct, 


(i) 5; {(1, 0, 0, 0, 0), (0, 1, 0, 0, 0), (0, 0, 1, 0, 0), (0, 0, 0, 1, 0), 
a (0, 0, 0, 0, 1)}. 
(ii) 25 {1, rh. 


(iii) 25 {1, i}. 
(iv) 1; {1}. 
(v) 3; {(1, 0, 0), (0, 1, 0), (0, 0, 1)}. 


(vi) 3; {1, 2, 3/4}. 
(vii) 4; (1, /2, /3, /6}. 


(viii) infinite; {1, t, r?,...} 


Solution 4.3.5 
(i) The only subspace of dimension 0 is {0} = {(0, 0, 0)}. 


(ii) There are seven subspaces of dimension 1. Each consists of 
(0,0, 0) and one other element: for example, {(0, 0,0), (1,0, 0)} 
is a subspace of dimension 1. 


(iii) There are seven subspaces of dimension 2. Each has the 
form {0, v, w, v + w} for distinct non-zero vectors v, w. 
They are listed below. 

{(0, 0, 0), (1, 0, 0), (0, 1, 0), (1, 1, 0)} 
{(0. 0, 0), (1, 0, 0), (0, O, 1), (1, 0, 1)} 
{(0, 0, 0), (0, 1, 0), (0, 0, 1), (0, 1, 1)} 
{(0, 0, 0), (1, 0, 0), (0, 1, 1), (1, 1, D} 
{(0, 0, 0), (0, 1, 0), (1, 0, 1), (1, 1, 1)} 
(0, 0, 0), (0, 0, 1), (1, 1, 0), (1, 1, 1)} 
£@..0, 0), (1, 1, 0), (1, 0, 1), (O, 1, 1)} 


(iv) The only subspace of dimension 3 is the whole space, Z3. 


Solution 4.3.6 


We know that every vector in V has at least one expression as a 
linear combination of {v,,..., v,}, because {v,,..., 0,} is a basis 
for V. Suppose some vector v has two such expressions: v = 
O10) +--+ + Ov, and v = iv, + --- + B,v,, Where a, ..., dq, 
B,,..-., Bn are scalars. Then 


Dy Hoe H Ody = Byvy Hii + By, 


so 
(æi — Biv; + +--+ (0n — Badon = 0. 

The set {v,..., v,} is linearly independent, so this implies that 
(@ = Bi) =--- = (@, — Ba) = 0, 

that is, that æ; = $; for i = 1, ..., n. Thus the two expressions 


for v are, after all, the same. 


Solution 4.3.7 


Let X = {v,, ..., v,}. Let Y = {w,, ..., w} be a basis for V. 
By the proof of Lemma 4.3.2, there is a set 
Y= {Vises Up, Wha ds sees Wa} 


which spans V and which has at most n elements. Since V cannot 
be spanned by a set containing fewer than n elements, Y, must 
contain exactly n elements. Thus Y, is a spanning set of smallest 
size, and so Y, is a basis, as in the proof of Lemma 4.3.3. 


Solution 4.4.1 


(i) In this case @ is a linear transformation. 


1000 
0100 
*=l0 000 
000 0 
(ii) This map @ is a linear transformation. 
010000 
002000 
a0 90 3.0 0 
~1000040 
00000 5 
900000 


(iii) Here @ is a linear transformation. 


ae 


(iv) Here @ is a linear transformation. 


A = (2). 
(v) Here @ is a linear transformation. 

100 0 
0000 
0100 

A=]0 00 0 
0010 
000 0 
0001 


(vi) In this case 0 is not a linear transformation. For example, let 
by = v, = t. Then 
Ov, + v2) = 2t) = 41? 
Av) + Ow) = P + 0? = 2r. 
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Solution 4.4.2 


Property LT2 does not follow from property LT1. For example, 
suppose that V = W = C considered as a vector space over itself, 
and let @ be complex conjugation, 


6:a + biia — bi. 
Then 0 does satisfy LT1, for 
O((a + bi) + (c + di)) = O(a + c) + (b + ai) 
=at+c—(b+a)i 
= (a — bi) + (c — di) 
= Wa + bi) + Wc + di), 


but 0 does not satisfy LT2 for scalars « which are not real. For 
example, put v = 1 and & = i: then 


O(av) = Oi) = —i 
aA(v) = i011) = i-1 =i. 


Solution 4.4.3 


The argument suggests that property LT2 does follow from 
property LT1 for all scalars « of the form: 


1+1+---4+1 
(1 + 1 +--+ + 1)7', when this inverse is defined; 
(hte +I te tte et Ir 

when this is defined. 


Also, we know that property LT1 implies that 6(—v) = — Ov), 
by Lemma 4.4.1, so that if 


O(av) = 20(v), 
then 
6((—a)v) = O(-—av) = —O(av) = —(xO(v)) = (—a)O(v). 


Thus we can also include the additive inverses of all the scalars 
listed above. Now we have listed precisely the elements of the 
prime subfield of K. 


Below we give a formal proof that, if 0 satisfies 
LTI. Forall v}, v3 € V, Ov; + v2) = Olvi) + Ow), 
and if P is the prime subfield of K, then 0 also satisfies 
LT2.. Forallve V and all æ € P, (av) = ab(v). 
Let F be the set of all scalars « which satisfy 
Olav) = «O(v) 
for all v in V. We show that F is a subfield of K. 


For all v in V, 


(Ov) = 00) (by Lemma 4.2.2) 
=0 (by Lemma 4.4.1) 
= 0A(v) 

and 

A1v) = Ov) 

= 10(v), 


so Qand 1 are in F. 
Suppose that 2, $ are in F. Then, for all vin V: 


O(a + Bw) = Olav + fv) 
= aA(v) + BO(v) 
= (a + P)O) 


(by LT1) 


sox + PEF; 
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9((«B)v) = O(a(Br)) 


= 20(Bv) 
= «BO(v) 
so “Be F; 
O((—a)v) = 0(—aw) 
= —O(av) (by Lemma 4.4.1) 
= —(26(v)) 
= (—2)Av) 
so —aeF; 
and, if x # 0, 


(a~ 'v) = (a7 tajea tv) 
= a` (Oaa tv)) 
= x7 *(9(v)) 


soa lteF, 


Thus F isa subfield of K. All subfields of K contain P, 
so P S F. Therefore every « in P satisfies: 


for all ve V, O(av) = «8(v). 


Solution 4.4.4 


(Gi) Ker(6) is the set of vectors of the form (0, 0, x3, x4). 
Im(6) is the set of vectors of the form (x,, x, 0, 0). 
Dim Ker(6) = 2; dim Im(@) = 2; dim V = 4 = 2 + 2. 


(ii) Ker(@) is the set of constant polynomials, which we identify 
with R. 
Im(6) is the set of polynomials of degree at most 4, that is, 
R[t]s. 
Dim Ker(@) = 1; dim Im(@) = 5; dim V = 6 = 1 + 5. 


(iii) Ker(@) = {0}. 
Im(6) = C. 
Dim Ker(@) = 0; dim Im(6) = 2; dim V = 2 = 0 +2. 


(iv) Ker(@) = {0}. 
Im(@) = R. 
Dim Ker(@) = 0; dim Im(0) = 1;dim V = 1=04 1. 


(v) Ker(@) = {0}. 
Im(O) is the set of polynomials of the form 


at® + btt + ct? +d. 
Dim Ker(6) = 0; dim Im(6) = 4; dim V = 4 = 0 + 4. 


(vi) In this case @ is not a linear transformation. 


Solution 4.4.5 


(i) Ifvand v' are in the same coset of W, then 
v—vew. 
Since W is a subspace, 
alv — yew 
for all scalars «. However, 
alv — v') = av — av’, 


and so «v and av’ are in the same coset of W. 
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(ii) V7. If a is a scalar and v + W, v + W are elements of 
V/W, then 


a((v + W) + (w + W)) = a((v + v) + W) 

(definition of addition of cosets) 
=a +v) +W 

(definition of scalar multiplication in V/W) 

= (av + wv’) + W 
(by Axiom V7 in V) 
= (av + W) + (av' + W) 
(definition of addition of cosets 
= a(v + W) + a(v + W) 
(definition of scalar multiplication in V/W). 


V8. Ifa, fare scalars and v + Wis an element of V/W, then 


(abv + W) = («Bo + W 
(definition of scalar multiplication in V/W) 


= a(fv) + W 
(by Axiom V8 in V) 
= a(Bv + W) 
(definition of scalar multiplication in V/W) 
= a(B(v + W)) 


(definition of scalar multiplication in V/W). 


V9. Ifa, Bare scalars and v + W isan element of V/W, then 


(a+ Bv + W) = (a + Bw + WwW 
(definition of scalar multiplication in V/W) 
= (wv + pv) + W 
(by Axiom V9 in V` 
= (av + W) + (Bv + W) 
(definition of addition of cosets, 
= av + W) + B + W) 
(definition of scalar multiplication in V/W). 


V10. Ifv + W is an element of V/W, then 


I(v+ W)=1l0+W 
(definition of scalar multiplication in V/W) 
=v+Ww 
(by Axiom V10 in V). 


(iii) LT1. Ifv and v' are elements of V, then 


Av +v) =w) W 
(definition of 8) 
=(v+ W) + (v + W) 
(definition of addition of cosets) 
= Ov) + 0w’) 
(definition of 0). 


LT2. If wis a scalar and ve V, then 


Olav) = av + W 
(definition of 8) 
=a(v + W) 
(definition of scalar multiplication in V/W) 
= a0(v) 
(definition of 8). 


(iv) Ker(@) = {ve V:0(v) = W} 
{ve V: the coset of W containing v is W itself} 
=W. 


Solution 4.4.6 


Let 6:V — V/W be the natural homomorphism defined in the 
proof of Theorem 4.4.9. Then 


Ker(6) = W 
and 
Im(8) = V/W. 
By the Dimension Theorem, 


dim W + dim(V/W) = dim Ker(0) + dim Im(@) 
= dim V, 
and so 


dim(V/W) = dim V — dim W. 


Solution 4.5.1 


V6. Scalar multiplication is closed. This follows from field 
axiom R6 that field multiplication is closed. For if v is a 
vector and « a scalar then v and « are both elements of L, 
so their product av is an element of L, by R6: that is, av isa 
vector, as required. 


V7. Scalar multiplication is a group homomorphism. This 
follows from field axiom R8 that field multiplication is 
distributive over field addition. For suppose that v, w are 
vectors and « is a scalar. Then v, w, æ are all elements of 
Land so 


a(v + w) = av + aw 


by R8, the distributive law. Interpreting the products as 
scalar products and the additions as vector additions, we 
obtain Axiom V7. 


V8. Field multiplication corresponds to composition of the 
scalar product maps. This follows from Axiom R7 that 
field multiplication is associative. Let v be a vector, and 
a, B scalars. Then v, «, B are all elements of L and so, by 
associativity of multiplication in L, 


(aB)v = alho). 


V9. Scalar multiplication is compatible with field and vector 
addition. Again, if v is a vector and «, f are scalars then all 
three are elements of L, so 


(a + Bw = av + Br 
by the distributive law (R8) in L. 


V10. Scalar multiplication by 1 is the identity. This follows 
from field axiom F1, which asserts that 


lvu=v 


for all v in L. 


Solution 4.5.2 


Only (i), (iv) and (vi) are bases. We know that any basis for C 
over R must consist of two elements, so that (ii), (iii) and (vii) are 
ruled out; (v) is not a basis because it is not linearly independent, 
for 


3(4 — 2i) + 2(-6 + 3i) = 0. 


Finally, we know from the strategies given in Section 4.3 that ifa 
putative basis contains the correct number of elements then all 
that need be checked is whether it spans the space, which can be 
investigated by seeing whether 1 and i are linear combinations of 
its elements. 


@ 1=1;i=(-1 +0 +i. 
(iv) 1 =(-D? si =i 
(vi) 1 = GB + 2) + OR - i; i= GB + 2H + (A - i. 
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Solution 4.5.3 


If K isa subfield of Land [L:K] = 1, then K = L. We know that 
L has a basis over K consisting of a single vector. Let this vector 
be v. Now, {v} spans L and 1 € L, so 1 = æv for some « in K. But 
this implies that « = v~', so v`! eK. Hence v itself is in K. 
Every element of L is a scalar multiple of v, that is, has the form 
Bv for some £ in K: since v is also in K the product Bo is in K. 
Thus L © K, and, since K S L, this completes the proof. 


Solution 4.5.4 


We have 

[C:L][L:R] = [C:R] = 2. 
Thus the possibilities are 

(C:L] = 2, [L:R] = 1, 
and 

[C:L] = 1, [L:R] = 2. 


In the former case, L = R; in the latter case, L = C. 


Solution 4.5.5 


The field L contains Q, so the prime subfield of L is Q. All sub- 
fields of L contain the prime subfield, so M 2 Q. Thus we have 
QSM E L,so 


[L:M][M:Q] = [L:Q] = 3, 


for we saw in Example 3 that [L:Q] = 3. 
Thus either 


[L:M] = 1,[M:Q] = 3, 
in which case M = L, or 

[L:M] = 3,[M:Q] = 1, 
in which case M = Q. 


Solution 4.5.6 


Both Q(6) and Q(@ — a) contain Q. The element a is in Q, so 
Q(4) contains a and 0 and hence contains 6 — a. Thus Q(@) is a 
field containing Q and 0 — a, so 


Q8) 2 Q0 — a). 

Similarly, 0 = (0 — a) + a and so 0 € Q(@ — a): thus 
Q(6 — a) > QE). 

Hence Q(8) = Q(6 — a). 


Solution 4.5.7 


In terms of the basis {1, af fs o} 
=] 


1 
0= b/2+ «B+ d/o 
0? = (2b? + 3c? + 6d?) + 6cd,/2 + 4bd /3 + 2bc,/6 
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Solution 4.5.8 


We have 
a(1) + BO /2 + ./3 + d/6) 
+ (2b? + 3c? + 6d? + 6cd,/2 + 4bd,/3 + 2be,/6) = 0, 
whence 
a + (2b? +3c?+6d)=0 (i) 


Bb + y6cd =0 (iü) 
Be + y4bd =0 (ii) 
Bd + y2be =0 (iv) 


If y = 0, then Equation (i) implies that « = 0: by hypothesis, £ 
cannot also be zero, so Equations (ii)-(iv) imply thatb = c = d = 
0. So we may assume that y # 0. Equations (iii) and (iv) give 
y2be? = —Bed = y4bd?, 
whence 
b(c? — 2d?) = 0. 


Either b = 0 or c? — 2d? = 0. If b =0 then it follows from 
Equation (ii) that at least one of c, d must be zero. If c? = 2d?, 
then both c and d must be zero, for this is the only way in which 
one square can be twice another in Q. In all cases at least two of 
b, c, d are zero. 


Solution 4.5.9 


We know that be Q and b # 0. 
Consequently, b,/2 € Q2), and therefore Q(b,/2) S Q(/2). 
Also, „/2 = b-(b,/2)€ Q(b/), and so Q(/2) = Q(b/2). 


Thus Q(,/2) = Q(b,/2). 
Note that, more generally, if a, b € Q and b ¥ 0, then 


Q(6) = Qla + b8) for any complex number 6. 
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50 Introduction 


We now begin to develop a theory of the ways in which it is possible 
to enlarge fields. The reasons for wishing to enlarge fields are two- 
fold. First, we obtain further examples of fields, and this is an exercise 
of intrinsic interest. Secondly, we are interested in extending fields 
because we are interested in finding zeros of particular polynomials. 
[For example, the field R does not contain a zero of the polynomial 
t? + 1, but, by extending R to C, we obtain a field containing a zero.] 


In Section 5.1 we draw together some of the ideas in the final sections 
of Units 3 and 4. 


In Section 5.2 we define field extension. As one of our objectives in this 
unit is to classify certain field extensions, we also explain what is meant 
by saying that two field extensions are ‘essentially the same’; that is, 
we define isomorphism of two field extensions. 


Sections 5.3 and 5.4 are devoted to the classification of certain field 
extensions: we characterize an extension by considering the form of a 
general element in the ‘extended’ field. 


In Sections 5.5 and 5.6 we ask you to revise and extend the material in 
Sections 5.2-5.4 by reading Stewart; most of the problems for the unit 
appear in these two sections. Section 5.5 is mainly revision. However, it 
includes two new theorems which are particularly important: we shall 
need them in Block II. Section 5.6 links together the ideas of this unit 
and some of the ideas of Unit 4. In Section 4.5 we considered a field L 
with subfield K; we defined the degree of L over K, written [L: K], to 
be the dimension of L as a vector space over K. In Section 5.6 we make 
the link between this degree and the degree of a polynomial. 
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5.1 Some Examples Revisited 


We begin by reminding you of four examples in each of which we 
‘extend’ a given field K ; that is, we construct a new field with subfield K 
or with a subfield which is isomorphic to K. 


We shall need the following notation. 


Notation. Let K be a subfield of a field L and 8 be an element of L. 
Then K(@) denotes the smallest subfield of L which contains both K 
and 0. 


Example 1. By ‘extending’ the field of real numbers to the field of 
complex numbers, we obtain the field 

C = {a + bi:a,beR}, where i? = —1 
such that 

RcC; 


> 


C contains a zero of the polynomial t? + 1, 
whereas R does not. 

In the above notation, we have 
C = R(i). 

Our second example comes from Unit 4. 


Example 2. In Section 4.5 we saw that Q(./2), the smallest subfield of 
R which contains both Q and af Bs is given by 


Q(,/2) = {a + b,/2:.4, b e Q}. 
We have 
Q = AVD; 
Q(,/2) contains a zero of the polynomial t? — 2, 


whereas Q does not. 


Next we consider examples from Unit 3. In Section 3.6, ‘Fields from 
K[t]’, we described two ways of constructing fields from the ring of 
polynomials over a field K ; these provide the next two examples. 


Example 3. In Problem 3.6.1 we considered the field Q and the poly- 
nomial 


Pn 


which has no zero in Q. We constructed the field Q[t]/<t? — 2) and 
showed that every element in this field can be written in the form 


(ao + I) + (a, + DB + (a, + DB? for some ao, a,,a,¢Q 


where I = <t? — 2) and $ is the coset t + I. Moreover, we showed that 
B is a zero of the polynomial t? — 2 in the sense that 


B? — (2 + I) = I, the zero element in Q[1]/<t3 — 2. 
Now Q is not a subfield of Q[r]/<t? — 2), but the function 

$:Q— QKE — 2> 

ġ:ama + <t? — 2) 


This notation was introduced in 
Section 4.5. 
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is a monomorphism: consequently ¢(Q) is a subfield of Q[t]/<t? — 2> 
isomorphic to Q. We sometimes identify Q with (Q) by ignoring the 
distinction between a and ¢(a) for a e Q. With this abuse of notation, we 
can re-write our results as follows: 


every element in Q[t]/<t? — 2) can be written in the form 
ao + a,B + aß? for some ag, ay, a, €Q, 

where $ = t + I and 
p-2=0. 


We took up this example again in Unit 4. In Section 4.5 we considered 
the subset L of C, 


L= {dy + 4,0/2 + a4: a9, a, a, € Q)}. 


We made the tacit assumption that L is a field isomorphic to the field 
Q[t]/<t? — 2). We shall now justify this assumption. 


Consider the mapping 
$: QKE — 2>) — € 
p':ao +a,ß + a,b? ao + a,./2 EA a34. 


Clearly, Im(¢’) = L. Elements of L are added and multiplied by poly- 
nomial addition and multiplication with the proviso that powers of 
Y2 are reduced by using the fact that V2 is a zero of the polynomial 
t° — 2. The elements of the field Q[t]/<t? — 2) are added and multiplied 
in exactly the same way, but with \/2 replaced by £. 


Hence the mapping ¢’ is a field homomorphism. It follows from 
Corollary 2.4.5 that 


Qi/Ke — 2) = L. 


Therefore L is a field; it is the smallest subfield of C which contains Q 
and ./2,so L = Q(.72). 


Thus 
QLIK — 2) = A/D). 


However, we can say more than this. The polynomial t? — 2 has three 
distinct zeros in C: 


2, Yo, 20, 
where w is a non-real cube root of unity: 
wo =1 (we ©). 
Using a similar argument to that given above, we can show that 
Q(3/20) and Q20?) 
are also fields isomorphic to Q[t]/<t? — 2). Thus we have three subfields 
of C isomorphic to Q[t]/<t? — 2): 
YD, 
QLIKE — 2> = | O20), 
2w?) 


Our next example involves polynomials in a more general way. 


Note that, by using Corollary 
2.4.5, we have established that 
L is a field without having to find 
inverses. Cf. our treatment of the 
set {a + b,/2:4, b e Q} in Sec- 
tion 4.5. 


Since w? = 1 and (w*)? = œ? 
= 1, we have 


F = 2o» 
= (3/20)? =2. 


Also, 1, œ, œ? are all different. 
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Example 4. In Section 3.6 we saw that we can obtain a field from the 
integral domain K[t] by constructing the field of fractions of K[t]; 
this field is called the field of rational expressions over K and is denoted 
by K(t). Thus 

KO = {fO/aO: £0, g(t) € KE] and g(t) + 0}. 
In this case K is not, strictly speaking, a subfield of K(t), but we have a 
field monomorphism defined by 

K— K(t) 


a+ 0t + 0t?7 +... 


OTs e+ OF et 


In Section 5.2 we use the above examples and from them we abstract 
our definition of extension field. 


5.2 Injections and Extensions 


In this section we give a formal definition of field extension. In Section 
5.1 we gave four examples which we would like our definition to embrace: 


‘Smal? field, K ‘Large’ field, L 
R c 
Q a2) 
Q QLIK? — 2) 
K K(t) 


We see from these examples that it is not sufficient to say that a field L 
is an extension of a field K if K is a subfield of L. However, each of our 
examples has associated with it a field monomorphism from the small 
field to the large field: 


i: K— Lg To be consistent with Stewart, 
. r . k we shall use i for an injection, as 
in each case, the large field contains a subfield isomorphic to the small well as for one of the square 
field: roots of — 1. 

i(K) = K. We have used Corollary 2.4.5 


N PN again. 
We therefore abstract the following definition. 


Definition. A field extension of K by L is a field monomorphism 

i: K— L. 
Before giving further examples, we define precisely what we mean by 
adjoining an element to a field in the way that we adjoined J2 to Q. 


Definition. Let K and L be fields such that K € L, and let Y be a 
subset of L. Then the field obtained by adjoining Y to K is the inter- 
section of all subfields of L containing both Y and K. The resulting 
field is denoted by K(Y). 


Remark. There is at least one field, namely L, which contains both 
K and Y. Taking the intersection of all such fields guarantees that Cf. The prime subfield in 
K(Y) is the smallest field with the desired property. Section 2.2. 
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The examples discussed in Section 5.1 fit into the framework of the 
definition as follows: 


Small field, K Large field, L Set Y Resulting field, K(Y) In practice we never write 
Q c A a2) QUV2)) but just Q(/2). 
Q c (73 Q((,72}) 
Q c 120} Q({./20}) 
The mapping 
i: K— K(Y) 
i:x—>x 


is a field monomorphism from K to K(Y) and hence a field extension. 
We have met several other examples of field extensions in Units 2-4. 


Example 1. Any field inclusion map is a field extension: in particular, 
for any field F with prime subfield P we have a field extension 


i: P —F, 


so the inclusion mappings Q — R, Q — C and Z, — F, are examples 
of field extensions. 


Example 2. In Section 5.1 we showed that Q(./2), Qw) and 
Q(X 2%?) are fields which contain Q: thus we have three further examples 
of field extensions: 


Q— Q,/2), 

Q— QA/20), 

Q — Q(./20”). 
Example 3. In Problem 3.6.2 we considered the field Q and the poly- 
nomial m(t) = tê — 1077 + 1 which has « = af + Ja as a zero, but 


has no zero in Q. We constructed the field Q[t]/<m) and showed that 
every element in this field can be written in the form 


ao + 4,8 + aß? + a3? for some ag, ay, az, az € Q, 
where f = t + <m). 


We took up this example again in Unit 4. In Section 4.5 we considered 
the subset M of C, 


M = {ao + a,& + aya? + 307: ao, ay, a2, a3 E Q}, 


and made the tacit assumption that M is a field isomorphic to Q[t]/<m>. 
Again, we may justify our assumption by the argument used on page 5. 
We showed that the field M has three subfields of degree 2 over Q: 


A/D, A, A. 


The field M is the smallest subfield of C which contains Q and x/2 + J3: 
it is also the smallest subfield of C which contains Q and /2 and /3. 
Hence 


M = Q/2 + /3) = 1/23). 
Thus we have the following further examples of field extensions: 
Q— Q/3), 
Q—Q,/6), 
Q— QVZ \/3). 
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In order to carry out the task of classifying extensions, we require a 
definition of when two extensions are ‘essentially the same’: we require 
a definition of isomorphism of field extensions. To define isomorphism 
of extensions, we need a way of mapping one extension, 


i: K — L, 
to another, 
prow, 
We shall abstract our definition from the following example. 
Example 4. Consider the following field extensions: 
i:Q— Q[t]/Kt? — 2), 
f:Q— Q(Y2). 
In Section 5.1 we showed that the mapping 
w: QEK? — 2>— Q(,/2) 
Hidg + a,b + aB’ ao + a,./2 + a34 


is a field isomorphism. Thus the field extensions i and j have the same 
structure. 


We can illustrate the actions of the three functions i, j, was follows: 


Q LOAK -2> ama + 08 + 08? 
| ? 
Q 7 Q(.7/2) ata + 0.9/2 + 0.34 


If we include the identity automorphism, 1: Q@—-Q, we obtain a 
rectangular array of functions: 


Q O13 —2) ama + 08 + 08? 
| | | h 
Q 7 Q(./2) aiia + 0,2 + 0.5/4 


The two functions A, u transform the top extension to the bottom one. 


The properties which ensure that 2, u preserve the structure of the field 
extension are: 


1. Aand u are themselves field isomorphisms; 


2. the two routes from top left to bottom right of the diagram give 
the same function. 


Property 2 is easily checked. 


One route is: 


Q Qf ry/<r3 — 25 ar ~a + 08 + Of? 
u u4 


a2) a + 0/2 +074 
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The other route is: 


Q a 
a A 
Q : Q(./2) ar—+a + 02 + 0,74 


By either route, 
ama +032 + 07/4 foreach a € Q. 


What we have done is to prove that the two composite functions repre- 
sented by the diagonals in the following diagram: 


yoi 
| joa ; | 
~ F 

are equal: 

Boi=jod, 
Definition. An isomorphism of field extensions 

i: K— L, 

j: K'—L' 


is a pair (A, x) of field isomorphisms 
iK— K, mb 
such that the diagram 


K L 
| ia 
K' i 


is commutative; that is, 
Hboi=jod, 
If such a pair (A, u) exists, we call i: K— L and J: K'— L' isomorphic 
extensions. 
Note. From now on we shall drop the composition sign and write 
ui instead of po i. 
Example 5. Consider the field extensions 
i: Q— Q(./2), 
j:Q— Q(/20). 
Let 4 be the identity automorphism Q — Q. 
Let be the mapping 
L: AXD — Q(./2w) 
H:ao + a, %2 + ay aray + a,/2w + a240. 


Since y is a composite of field isomorphisms, it is a field isomorphism and 
the diagram 


Q i Q(./2) 


| | 


a — ay 


M333 I 5.2 


is commutative. Thus the field extensions 


iA) 
j: Q— 2o) 
are isomorphic. 


Example 6. Since the forms of elements in a2) and Q3) are 
similar, one might conjecture that the extensions 


:Q@—Q(/2) and j:Q@— Q(/3) 
i:aroat+0,/2 jrara+0/3 
are isomorphic. We investigate this possibility. 


To establish an isomorphism we need to produce two field isomorphisms 
A, u such that the following diagram is commutative: 


Q i Q2) 
| 
Q mAV) 


First we identify 2. Because 4 is an automorphism of Q, and Q is its own 
prime subfield, we know that A must be the identity function on Q. See Theorem 2.4.6. 


Our diagrams now look like this: 


Q 4 Q2) p ee ee 0/2 
| | f 
il in ri lu 
+ + 
Q AA) aa + 0,/3 


Since we want the composites pi and jå to be equal, we require 

(uia) = (jA)(a) for each a € Q. 
Thus we require 

ula + 0/2) = j(A(a)) 

= j(a) 

a+ 0/3. 
Next we consider u(0 + 1,/2). 
Since u must be an isomorphism, we require 

MO + 1,/2)?) = u2 + 0/2) 

=24+0/3 


ll 


and 
uO + 1,/2)) = (u0 + 1/2)? 
Thus u(0 + 1,/2) must be a + b/3, where a, b € Qand 
(a + b/3 = 2 + 0/3. 
We therefore require 
a + 3b? =2, 
2ab = 0. 
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Thus 
either a = 0 and 3b? = 2, which has no solution in Q 
or b = Qand a? = 2, which has no solution in Q. 


Thus there does not exist any such isomorphism p, so the field extensions 
Q— Q(,/2) and Q — Q(,/3) are not isomorphic. 


Problem 5.2.1.P. Are the extensions Q — Q/2) and R— R(\/2) 
isomorphic? Justify your answer. O 


Problem 5.2.2.T. Throughout the course we have used the letter t as 
the indeterminate in our polynomials rather than the letter x. Find an 
isomorphism between the following field extensions, and thus show that 
the choice of symbol does not matter. 


, , .  P®. ) 
:Q— Qt at l expressions — in t 
i (t) (: ional expression a 


i:ama (i as a quotient of polynomials) 


j:Q— Q(x) (rational expressions ~ in x) 


(x) 
m a 
j:am—a (of 


5.3 Simple Extensions 


In this section we explore a particular type of field extension. The type 
of extension we consider is obtained by adjoining a single element to 
a field as, for example, we extended Q to Q(./2) by adjoining the element 
J In this section and the next we shall classify all extensions arising 
in this way. 
Definition. A field extension of the form K — L, where 

L = K(«) forsomegeL 
is called a simple extension. 


Examples 1. The extensions 


a— A2, Q— a, a — Q(3/2w) 
are all simple extensions. We have already observed that Q2, 3) 
is the same as Q2 + «/ 3); so 


Q— Q/2, /3) 
is also a simple extension. 


Let K be a subfield of a field L and let æ e L. We shall discuss what 
happens when we adjoin « to K. In particular, we shall characterize 
the elements of K(«) by finding a standard form for them. 


Suppose « is adjoined to K. Using the field properties, we obtain all the 
powers of a: 


Cf. The use of p(t)/q(t) as a 
standard form for an element of 
K(t) and a +b /2 for an ele- 
ment of Q(,/2). 
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and, by combining these with elements of K, we obtain all polynomial 
expressions in g: 

ao + aa + 4,07 +---+ 4,0"  (a,;€ K) 
and then all quotients p(«)/q(«) of such polynomials, where q(«) + 0. 


It is straightforward to prove that these rational expressions in « 
form a field, so K(«) must be the set of all such rational expressions. 


Example 2. In the case of Q(./2), the elements do not look like rational 
expressions unless we write a + b,/2, where a, b € Q, as 


a + ba 
T 
with a = en nor do we need to use polynomials of degree higher than 
one. Why not? Since «? = 2, any power of « can be written as an integer 


or as b,/2. Thus any polynomial in æ can be reduced to the forma + ba, 
and a rational expression 


a + ba 
c + da 


(c + da # 0) 


can be multiplied by (c — da)/(c — da) to give an expression of the form 
x + ya, where x, yeQ. 
We return to the general simple extension K — K(). 


Suppose that we adjoin « to the field K and that eventually some power 
of æ is expressible in terms of lower powers: 
a" = dg + a& +- + ap- 107! (a; € K) 
or 
—aol — aya — ana? — +» —a,_ ya"! + a" = 0, 
We can interpret the last equation in two ways. 
In the terminology introduced in Unit 3, we have 
a is a zero of a polynomial of degree n over K. 
In the terminology introduced in Unit 4, we have 


{1, a, «7,...,0"} is linearly dependent in the vector space K(a) 
over K. 


Simple extensions K(«) where « satisfies a non-zero polynomial equa- 
tion are called algebraic. 


Definition. The simple extension K — K(«) is a simple algebraic exten- 
sion if there is some non-zero polynomial over K of which « is a zero. 
We also say that « is algebraic over K. 


Examples 3. Our examples Q — Q(./2), @— Q(,/2), Q — Q(3/20), 
Q— Q(/2 + ,/3) are_all simple algebraic extensions, and afd, 
FI Re and ya + J3 are all algebraic over Q. In contrast, z is not 
algebraic over Q. Thus in the field Q(z) we cannot simplify polynomials in 
x by making use of relations between the powers of x. A simple extension 
such as Q — Q(z) is said to be transcendental. 


Definition. The simple extension K— K (a) is a simple transcendental 
extension if there is no non-zero polynomial over K of which « is a 
zero. We also say that « is transcendental over K. 


Cf. Section 2.4, Example 1. 


See Section 4.5, Example 5. 


The coefficient of «" is non-zero. 


The proof that z is not algebraic 
over Q is not part of the course; 
however, a proof is given in 
Stewart: pp. 74-77. 
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In the case of a simple transcendental extension, it is impossible to 
perform any simplification of the rational expression form 


p(o) 
qla)’ 
for the elements of K(«). Thus, although « is an element of a field K(a), 


rather than an indeterminate, we are able to prove that the fields K(a) 
and K(t) are isomorphic. More precisely, we can prove: 


where p, q are polynomials over K, and q # 0, 


Theorem 5.3.1. If « is transcendental over K, then the extensions 
i:K—+K(t) and j:K —K(a) 
are isomorphic. The isomorphism may be chosen so that tia. 


Proof-strategy. We define the. mappings A, jin the natural way. 


K i K(t) 
| i 
K - K(«) 


j 

The most obvious choice for A is the identity, and y is defined by the 
requirement that t g. 
Proof. We define the mappings A, tas follows: 

å: K —K 

A:ar-a 
and 

K: K(t) — K(a) 

t 
Sa #0). 

The identity mapping 4 is a field isomorphism. 


First we check that our definition of u makes sense. Since « is transcen- 
dental over K, if q is a non-zero polynomial then q(«) # 0. Thus u maps 
elements of K(t) to elements of K(a). Next, Lis surjective because every 
element of K(«) is of the form p(a)/q(a) with q(«) # 0 and hence is the 
image under yu of an element p(t)/q(t) of K(t). The mapping yp is clearly 
a field homomorphism. Since u is not the zero mapping, u must be a 
monomorphism. Thus 1 is a field isomorphism which maps t to a. 


Finally, we check that the diagram is commutative: 


K - Kü aig 
f | | 
K 7 K(a) teed 


For each ae K, 
(ui)(a) = a = (jd\(a). 
Thus the extensions K — K(t) and K — K(q) are isomorphic. | 


See Corollary 2.4.4. 
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Theorem 5.3.1 tells us that all simple transcendental extensions of a field 
K are isomorphic. For a simple transcendental extension K — K(@), a 
typical element of K(q) is of the form 


po) 
qa)’ 


In the next section we discuss a Corresponding description of the ele- 
ments of simple algebraic extensions. 


where p, q are polynomials over K, and q#0. 


54 Simple Algebraic Extensions 


In the last section we linked polynomials with field extensions by 
proving that any simple transcendental extension is isomorphic to the 
extension K — K(t). 


In this section we establish a link between simple algebraic extensions 
and field extensions of the form K —> K[t]/<m>, where m is an irre- 
ducible polynomial. The main objective of the section is to prove that 
K — K[t]/<m) is a simple algebraic extension and, conversely, that 
any simple algebraic extension K—> K(a) is isomorphic to a field 
extension of the form K—> K[t]/<m) for a suitable polynomial m. 


We begin by examining the properties of the extension K —> K[t]/<m), 
where m is an irreducible polynomial over K. 


Theorem 5.4.1. Let m be an irreducible polynomial over K. Then the 
field extension 


i: K—> K[t]/<m> 
iiaa + <m) 
has the following properties. 
(i) Each element of K[t]/<m) can be written uniquely in the form 
g(t) + <m>, where dg < dm. 
(ii) If we identify K with i(K), then K[t]/<m> = K(a), where 
a = t + <m). 


(ili) The element « is a zero of m and hence K — K[t]/<m) is a simple 
algebraic extension. 


Proof. 


(i) A typical element of K[t]/<m) is the coset f(t) + <m>. We divide 
J by m to obtain the quotient q and the remainder g with degree 
less than that of m. Then 

S(O + <m) = qi)m(t) + g(t) + <m> 
= g(t) + <m> (because qm e <m)). 
Since every element of the coset g + <m) is of the form g + hm, the 
only element of the coset with degree less than ôm is g: 


(ii) Let ôm = n. By part (i), each element of K[t]/<m) has a unique 
expression of the form 


Ay + ayt + ant? +---+a,_,t"-1 + <m>, where a; € K, 


In Section 3.6 we proved that, if 
m is a non-constant irreducible 
polynomial, then K[t]/<m) is a 
field (Theorem 3.6.1). 

(Note that, throughout this sec- 
tion, irreducible means non-con- 
stant irreducible.) 

We have met two special cases: 


K=Q, m=ť -2, 
K=Q, 
m=t*— 10? +1. 


This proves existence. 


This proves uniqueness. 
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which is the same as 
ao + ay(t + <m>) +--+ + ay_ y(t + <m)! 
= dy + aya + a30? +--+ + a,_,0"~1, where g = t + <m). 


Thus every element of K[t]/<m) is in K(a). Since « € K[t]/<m>, we 
have K(x) = K[t]/<m). Thus K[t]/<m> = K(a). 

(iii) Since K = i(K) © K[t]/<m), the polynomial m defines a function 
from K[t]/<m) to itself, and m(a) = <m>. Thus m(a) is the zero 
element of K[t]/<m). Since the polynomial m has coefficients in K, 
æ is algebraic over K and K —> K[t]/<m) is a simple algebraic 
extension. a 


We have now completed the first part of our task : Theorem 5.4.1 gives us 
a source of simple algebraic extensions, i.e. those of the form 
K — K[t]/<m), where m is a non-constant irreducible polynomial. The 
second part is to show that any simple algebraic extension is isomorphic 
to K — K[t]/<m> for some suitably chosen polynomial m. 


The definition of simple algebraic extension already involves a poly- 
nomial: K — K(a) is algebraic if a is a zero of some non-zero poly- 
nomial over K. But a random polynomial which has « as a zero will not 
lead to a field of the form K[t]/<m); for this, the polynomial m must be 
irreducible over K. For example, Q — Q(./2) is algebraic because 2/2 
is a zero of 2tê — 8, but this polynomial is not irreducible over Q since 


2t6 — 8 = XP + (t — 2). 


You may reasonably argue that a more ‘natural’ choice of polynomial 
for ./2 is 2 — 2, and that this polynomial is irreducible over Q. How- 
ever, the definition of the algebraic extension K — K(«) does not de- 
mand the existence of an irreducible polynomial over K with zero «, 
Just some polynomial. We must first prove that there exists an irreducible 
polynomial with the required property. 


Problem 5.4.1.T. Prove that, if K— K(a) is a simple extension, then 
the mapping 


o: K[t] — K(a) 
$: p(t)i— pa) 


(that is, (ao + ayt +--+ + amt”) = ay + aya fee + 4,0") is a ring 
homomorphism. o 


Definition. A polynomial in the indeterminate t over a field K is monic 
if the coefficient of the highest power of t is 1. 


Lemma 5.4.2. Let K — K(«) be a simple algebraic extension. Then 
there exists a unique monic polynomial m over K of smallest degree such 
that m(a) = 0. 
Proof. Consider the mapping 

$: K[t] —K(@) 

$: p(t) > p(o). 
This mapping is a ring homomorphism, and 

Ker($) = {p(t): p(a) = 0}. 


To be precise, there is exactly one 
polynomial me K[t] such that 


(i) mis monic; 
(ii) m(«) = 0; 
(ili) if p(x) = 0, then dp > ôm. 
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By Theorem 2.3.5, 
Ker(¢) is an ideal of K[t]. 
Let 
I = Ker(¢) = {p(2): pa) = 0}; 
then I 4 <0), because « is algebraic over K. 
By Theorem 3.3.1, K[t] is a principal ideal domain, so 
= <d}, 


for some non-zero polynomial d in I. Let m = A~!d, where 2 is the 
coefficient of the highest power of t in d. Then m also generates I; that is, 


I = <m}. 
If pe I, then m divides p so ôp > ôm unless p = 0. Thus m is a monic 
polynomial of least degree such that m(a) = 0. 
To show uniqueness, suppose p is monic’ with pe I and dp = dm. Then 
p — misin I and Ap — m) < ôm, so p — m = 0. Thus p = m, and so mis 
unique. a 


We can now make the following definition. 


Definition. Let K— L be a field extension and suppose that « € L is 
algebraic over K. Then the minimum polynomial of « over K is the unique 
monic polynomial of smallest degree such that m(a) = 0. 


Remark. The minimum polynomial m is irreducible, since it is the 
monic polynomial of smallest degree such that m(a) = 0. 
Strategy. To find the minimum polynomial for « over K: 


Find any polynomial in K[¢] of which « is a zero; factorize into ir- 
reducibles and find a factor of which « is a zero. Make this polynomial 
monic by multiplication by a constant if necessary. The resulting monic, 
irreducible polynomial, p, is the minimum polynomial for «. 


We have now associated an irreducible polynomial m with the algebraic 
element «; thus we have another extension K[t]/<m) associated with 
K(a). It remains to prove that the extensions 


K — K(a) 
K— K[t]/<m> 
are isomorphic. 


In order to establish the isomorphism, we must find field isomorphisms 
A, u such that the following diagram is commutative: 


K K(a) 
A | 
K K[t]/<m> 


If m were reducible, « would be a 
zero of one of the factors of m. 


The minimum polynomial, m, of 
æ must divide p, since p(x) = 0; p 
is irreducible, and m and p are 
monic, so we have p = m. 
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The natural candidate for A is the identity mapping K — K. 


We know from Theorem 5.4.1 that the elements of K[t]/<m> can be 
written in a standard form 


g(t) + <m>, where dg < am. 
We also know that the mapping 
o: K[t] — K(a) 
$: p(t) + pla) 
is a ring homomorphism. 
By the First Isomorphism Theorem for Rings (Theorem 2.3.8), 
K[t]/Ker($) = Im(4). 
Since 
Ker($) = <m>, 
we have 
Im(@) = K[¢]/<m), 


so Im(¢) is a field, and therefore a subfield of K(a). However, Im(#) 
contains both K and g, so 


Im(¢) = K(a). 
So we have 
K(a) = K[t]/<m). 
The one-one correspondence is given by 
PH) g(t) + <m); 
that is, 
g(x) —+ g(t) + <m). 
Thus we have proved: 
Lemma 5.4.3. Let K be a field and « have minimum polynomial m over K. 
(i) Every element of K(x) may be written in the form 
g(a), where dg < ôm. 
(ii) There is a field isomorphism 


u: K(a) — K[t]/<m> 
H g(a) — g(t) + <m). 


Theorem 5.4.4. Let K(«) be a simple algebraic extension and m be 
the minimum polynomial of « over K. Then the field extensions 


K—>K(a) and K —K[t]/<m) 


are isomorphic. 


See Section 2.3, Frames 38 and 
39. 


Example 4 of Section 5.2 illus- 
trates this theorem. 
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Proof. The mappings 
A:K—K 
à: xx 
and 
H: K(a) — K[t]/<m> 
h: g(a) g(t) + <m> (ôg < ôm) 
are field isomorphisms and the following diagram is commutative: 


K K(a) Ü rs À 
À | | | 
KK E a + <m) a 


5.5 Field Extensions 


Introduction 


In this section we ask you to read Stewart: Chapter 3. In this chapter 
the author draws together various results which we have covered in 
Sections 5.2-5.4. We ask you to read this material in order to gain 
familiarity with the author’s style and the simplified notation for field 
extensions which he uses. 


There are two new results in the chapter; we record them here, using the 
full notation for extensions. 


Theorem 5.5.1. Suppose that i: K — K(a) and j: K — K(f) are simple 
algebraic extensions, such that « and B have the same minimum pol lynomial 
m over K. Then the two extensions: 


i: K — K(a), 
j: K — K(f), 


are isomorphic; that is, there exists an isomorphism u: K(a)—> K(B) such 
that the following diagram is commutative: 


K i K(a) 
À = identity 
K K(p) 


j 
The isomorphism u may be chosen so that 


H: aB. 


This is Theorem 3.8 in Stewart. 


Example 5 of Section 5.2 illus- 
trates this theorem. 
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Remark. Since each of the field extensions K — K(«)and K — K(f) is 
isomorphic to K — K[t]/<m), the first part of the proof is easy. The 
choice of so that u(a) = $ requires the same technique as that outlined 
in the last section, using standard forms for elements of K(«) and 


K(f). 


The second new result is an extension of the first: instead of extending 
the same field K in similar ways via « and P, we extend isomorphic fields. 


Theorem 5.5.2. Suppose that K and L are fields and A: K —+ L is an 
isomorphism. Let i: K — K(a) andj: L — L(f) be simple algebraic exten- 
sions of K and L respectively, such that « has minimum polynomial m,(t) 
over K and ß has minimum polynomial mp (t) over L. Suppose further that 
A: m,(t)— mp(t). Then the extensions K — K(a) and L —  L(B) are 
isomorphic; that is, there exists an isomorphism H such that the following 
diagram is commutative: 


i 


K 


K(a) 


A H 


L——— Lip) 


The isomorphism u may be chosen so that 
Hk =A 

and 
H: ar B. 


Remark. The effect of A on a polynomial over K (rather than just the 
elements of K) is defined in the obvious way by mapping coefficients: 


Alao + ait + +++ + ant") = (A(ag)) + (Aay))t + + + (ACa,))t". 
Reading Section 
Read Stewart: Chapter 3, pp. 33-45. 


Problems Section 


It is not necessary to work through all the parts of each of the following 
problems. We suggest that you tackle sufficient to gain confidence in 
using the various techniques. 


Problem 5.5.1.P. Stewart: p. 45, Exercise 3.2. 
Problem 5.5.2.P. Stewart: p. 45, Exercise 3.3. 


‘Describe’ means ‘identify the subfield as a familiar field such as Q,R, 0 
give a description of the form Q(./2) = {a + byi; a, be QY. 


Problem 5.5.3.P. Stewart: p. 46, Exercise 3.8. O 
Problem 5.5.4.P. Stewart: p. 46, Exercise 3.9. 
Problem 5.5.5.P. Stewart: p. 47, Exercise 3.10. 


“4 


This is Theorem 3.9 in Stewart. 
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56 The Degree ofan Extension 


Introduction 


In this section we ask you to read Stewart: Chapter 4. In this chapter the 
author introduces the concept of the degree of a field extension; this 
work uses some results about vector spaces which we covered fully in 
Unit 4. A generalization of the concept of simple algebraic extension, 
namely that of finite extension is discussed. There is a new result which 
characterizes the extensions of finite degree: 


Theorem 5.6.1. The extension L: K is finite (i.e. has finite degree) if 
and only if 


(i) every element of L is algebraic over K 

and 

(ii) there exist finitely many elements a, ..., a, € L such that 
L = K(a,..., a). 


The short subsection on algebraic numbers is an interesting side-line 
which may be omitted if you are pressed for time. 


Reading Section 
Read Stewart: Chapter 4, pp. 49-54. 
Problems Section 


The following problems are a mixture of computational and theoretical 
questions. It is not essential to tackle all the computations if you feel 
confident about using the various techniques. 


Problem5.6.1.P. Find the degree of each of the following field exten- 

sions. 

(i) R:Q. 

(ii) Z5(t): Zs, where t is an indeterminate. 

(iii) R(/5): R. 

(iv) Q(a): Q, where «’ = 3 and «a e C. 

Problem 5.6.2.P. Find the degree of Q(a): Q, where 
a= ME /3. 

Problem 5.6.3.T. Suppose that L: K is a field extension and that Ae L. 

Show that 


H: X Àx 


is a linear transformation of the K-vector space L. When does u have 
an inverse? 


Problem 5.6.4.T. Suppose that L:K is a finite extension, that p is 
an irreducible polynomial over K, and that ap does not divide [L: K]. 
Show that p has no zeros in L. 
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This is Lemma 4.4 in Stewart. 


From now on we shall use 
Stewart’s notation and write the 
field extension K — L as L: K. 


M333 I 5.7 


5.7 Historical Note Optional) 


The concept of a field as a set of quantities that can be added, sub- 
tracted, multiplied, and divided, is present in rudimentary form in 
the work of Galois. However, Galois mostly considered fields whose 
elements were complex numbers, or rational expressions: that is, he 
worked with subfields of certain standard fields. They were then called 
domains of rationality: the word field seems to go back to Dedekind’s 
use of the German word ‘Kérper’, though it is unclear why this was 
translated ‘field’. 


Galois also introduced a family of finite fields, one for each prime 
power q = p*. Kronecker and Dedekind, developing the theory of 
algebraic numbers, were also led to finite fields which appeared as quo- 
tient rings of rings of algebraic numbers by (prime) ideals. Subsequently 
mathematicians added many more types of field to the list, notably 
the ‘p-adic’ fields of Kurt Hensel (1908), which again came from algebraic 
number theory. The abstract approach to fields is due to Heinrich 
Weber in 1893, who used it to set up an abstract formulation of Galois 


Theory. 


Inspired by Weber’s abstract description of what a field is, Ernst Steinitz 
wrote a paper, Algebraischen Theorie der Kérper, published in 1910, in 
which he elucidated the structure of fields in general. Steinitz first dis- 
tinguished two types of prime fields: Q and Z,. He also distinguished 
extensions by an algebraic element or by a transcendental one. He 
proved that every field may be obtained from its prime field by first 
adjoining a (perhaps infinite) number of transcendental elements, and 
then a (perhaps infinite) number of algebraic elements. This demonstra- 
ted the fundamental rôle of certain field extensions. It is to Steinitz that 
we owe the characterization of those field extensions for which the 
Galois correspondence holds: those which are ‘normal’ and ‘separable’. 


In 1893 E. H. Moore proved that the finite fields defined by Galois 
gave all possible finite fields, up to isomorphism. The tidying up of 
abstract algebra in the 1920's and 1930's, by Artin, Noether, Van der 
Waerden, and others, placed the field concept firmly in the groups/rings/ 
fields trinity which still dominates modern algebra. 
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Richard Dedekind 1831-1916 
Eidgenossische Technische 
Hochschule, Zurich 


Leopold Kronecker 1823-1891 
Humboldt University, Berlin 


These concepts will be discussed 
in Block Il. 


Kurt Hensel 1861-1941 
University Library, Marburg 


Solutions to Problems in the Text 


Solution 5.2.1 


Since V2 ER, nothing new is obtained by adjoining J2 to R, 
so R(,/2) = R. However, it does not really matter, because the 
basic task is to try to find isomorphisms 4, to complete the 
commutative diagram: 

Q/2) 


Q 


| | 


R—————— R 


We showed in Unit 2 that Q and R are not isomorphic. so no 


suitable A exists: the extensions Q — Q/2) and R —> R2) 
are not isomorphic. 


Solution 5.2.2 


We need to find isomorphisms A, u to complete the commutative 
diagram thus: 


@— 


| f 


Q —— Ft 8) 


As in Example 6, we know that 4 must be the identity auto- 
morphism. 


The obvious definition for the mapping 1 is 


Pp ee + Pat”, Po cd RRR 
dot tqt dot: +q,x 


H 


It is straightforward to check that y is an isomorphism. We 
check that the diagram is commutative as follows: 


Since the results in the bottom right-hand corner are the same by 
either route, we have 


i= ja 


and so the extensions Q — Q(t), Q — Q(x) are isomorphic. 


Solution 5.4.1 


We have 
$: K{t]—> Kla) 
H: p(t) +> pla). 
(i) Let p,(t), p(t) be any two elements of K[t]: 
Pilt) = ao + ast +--+ + apt", 
P(t) = bo + byt + --- + bt", 


where m > n. 


Then 


ppl) + p(t) 


= Pao + bo) + (a, + byt +--+ + (a, + By)" 
+--+ + (am + 0)t”) 


= (ao + bo) + (a, + bia +- + (a, + b,)a" 
thes Elhu F Oa” 


= (ao + aya + -+ + 4,0") + (bo + bia +- + b,a”) 
= (p(t) + P(p2(t)). 
Also 
(Pi (p20) 


= lco + Cit + + oma nt"), wherec, = Y aib; 


= Co ECA +e + Cy tt” sae 
= P,(a)p2(a) 
= $(Pi(1))G(2(t)). 


Thus @ is a ring homomorphism. 


Solution 5.5.1 
(a) The subfield of C generated by {0,1} is Q, the prime sub- 
field of C. 


(b) Any subfield of C must contain Q, the prime subfield of C, 
so the subfield of C generated by 0 is Q. 


(c) We saw in part (a) that the subfield of C generated by {0, 1} 
is Q. Adjoining i to Q, we obtain the subfield of C generated 
by {0, 1, i}, namely, 


Q(i) = {a + bi:a, be Q}. 
(d) The subfield of C generated by {/2} is 
QVZ) = {a+ c/2:4, ce Q}. 
Adjoining i to Q/2) we obtain 
DID = fe + fize, fe A/D} 
The subfield of C generated by {i, J2} is therefore 
(Q(/2)Ki) = {a + bi + c/2 + di, /2: a, b, c, d € Q}. 
(€) The subfield of € generated by {,/2, /3} is 
{a + b /2 + 6/3 + d /6: a,b,c, de Q}. 
This field is Q(,/2, \/3). 
(f) R is itself a field. 
(g) The subfield of C generated by R ù {i} is C itself. 


Solution 5.5.2 


(a) We saw in Unit 4 that 
Q(/2) = {a + b\/2: 4, be Q}. 
(b) We saw on page 35 of Stewart that’ 
Qi) = {a + bi:a, be Q}. 
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(c) We saw in Section 5.1 that 
Q/2) = {a+ b3/2 + c3/4: a, b, ce Q}. 


(d) The minimum polynomial of TE over Q is 2? — 5. By 
Lemma 5.4.3, 


Q(/5) = {a + b5: a, be Q}. 


We can show that /1EAV/5) in the same way that we 
showed that afd ¢ QA) in Example 6 on page 10. Hence 
t? — 7 is the minimum polynomial of J over Q(./5). By 
Lemma 5.4.3, 


WVD = fe + F/T: e, fEQ/5)}. 
But (QQ/5))(/7) = Q/3, /7), so 


Q/5, VT) = {a + 5 + 0/7 + d/35: a, b,c, de Q). 


(e) The minimum polynomial of i /11 over Q is m(t) = t? + 11, 
so ôm = 2; hence 


QUIT) = {a + bi /TT: a, b, € Q}. 


Solution 5.5.3 
(a) The minimum polynomial of i over Q is t? + 1. 
(b) The minimum polynomial of i over R is t? + 1. 


(c) The minimum polynomial of \/2 over Q is t? — 2. 


(d) Let « = 1E 1 then 


(QQx- 1)? =5 
so 
40? — da +1 = 5. 


Therefore the minimum polynomial of x over Q is 


P-—t-t. 
(e) Leta = Agel, then 


2a+1= i/3 

so 
4a? + 4a + 1 = 3. 

Therefore the minimum polynomial for « over Q is 
e+e. 


(f) Here, the field K is F, and P is its prime subfield, Z,. From 
the tables for F,, we have 


x =p =l +a; 

so the minimum polynomial for x over Z, is 
P+t+1. 

(The field F, has characteristic 2, so 1 = —1 in Fa) 


(g) The main problem here is to unravel the notation. The field 
Z,(t) is the field of rational expressions with coefficients in 
Z3. Thus the minimum polynomial of « over Z(t) will have 
coefficients in Z(t). Now a is a zero of the polynomial 


u? — (t + 1) 


(in the indeterminate u) over Z;(t) and a is not the zero of 
any linear polynomial over Z(t). Therefore the minimum 
polynomial for x over Z(t) is 


u? — (t + 1). 
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Solution 5.5.4 


We have 
B —-48+2=0 
= P - 48 +4-2=0 
= (b-2P -2=0 
Let u = B — 2. Then 
Q(x) = Q$), 
by the result established in Problem 4.5.6. 


But y and g have the same minimum polynomial, so Q(«): Q and 
Q(f): Q are isomorphic, by Theorem 5.5.1 (Stewart: Theorem 
3.8). 


Solution 5.5.5 


(a) The polynomial m(t) = t? — 4 = (t — 2)(t + 2) over R. 
Since m(t) is reducible over R, it cannot be a minimum poly- 
nomial. 


(b) The polynomial m(t) = t? + 1 is monic and irreducible over 
Z3; therefore there exists an extension Z;(«): Z} for which a 
has minimum polynomial t? + 1. 


(c) The polynomial m(t) = t? + 1 = (t + 2)(t + 3) over Zs. 
Since m(t) is reducible over Z,, it cannot be a minimum poly- 
nomial. 


(d) The polynomial m(t) = t” — 3r° + 4t? — t — 1 has a linear 
factor t — 1 over R. Since m(t) is reducible over R, it cannot 
be a minimum polynomial. 


Solution 5.6.1 
(i) The field R contains elements such as z, which are trans- 
cendental over Q, so 

[R:Q] = x. 

(ii) The field Z;(t) is a transcendental extension of Z;, so 
(Z(t): Z;] = æ. 

(iii) The field R(\/5) = R because \/5 e€ R, so 
(R(/5):R] = 1. 


(iv) The field Q(x) is a simple extension of Q and « is a zero of 
t’ — 3. Eisenstein’s Criterion with q =3 shows that 
t” — 3 is irreducible in Q[r]. Thus « has minimum poly- 
nomial t” — 3 in Q[t] and 


(Q(x): Q] = dr” — 3) = 7. 


Solution 5.6.2 


We shall find the minimum polynomial for « = \/1 + \/3 in 
Q[r]. We have 


oe =1+4+/3 


so 


(oe? — 1)? = 3; 


that is, 
at — 207 —2 = 0. 
Consider the monic polynomial t+ — 2t? — 2. Eisenstein’s Cri- 


terion with q = 2 shows that t+ — 2? — 2 is irreducible in Qtr). 
Thus æ has minimum polynomial r* — 2t? — 2 and so 


LQ): Q] = 4. 


Solution 5.6.3 


We are given that 4e L, and that L has a subfield isomorphic to 
K ; we identify this field with K. Let x,, x, be elements of the field 
L and «,, æ, be elements of the field K. By Lemma 4.4.2, it is 
sufficient to prove that 


M(H 1X, + Wy Xq) = au(x) + 2 u(x). 
Now 


H(x,X1 + %X2) 
= Max, + xX) 


= Àg; x; + Aap x2 (multiplication is distributive over 
addition in L) 

= Q ÀX; + 2, Ax; (multiplication is commutative in 
L) 


= x(x) + 42(Ax2) 
= x u(x) + az u(x). 


Provided that 4 # 0, the mapping p: xı Ax has an inverse, 
namely 


W 'i xei 'x. 


Solution 5.6.4 


Suppose that «€ L is a zero of p. Since p is irreducible over K, 
the minimum polynomial of « over K is a monic polynomial 
m = kp, where k e K. Now we have an intermediate field K(x) 
between K and L: 


K & K(a) S L, where [K (a): K] = ôm. 
Hence 

[L: K] = [L: K(#][K(a): K] 

= [L: K(a)] x ôm. 

But 

ôm = dp 
and 

op X [L: K], 
so 

ôm ¥ LL: K]. 


We therefore have a contradiction, so our original assumption 
must be false. Therefore p has no zero in L. 
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Groups 


The great notion of Group, ... though it had barely merged into 
consciousness a hundred years ago, has meanwhile become a concept 
of fundamental importance and prodigious fertility, not only 
affording the basis of an imposing doctrine—the Theory of Groups— 
but therewith serving also as a bond of union, a kind of connective 
tissue, or rather as an immense cerebro-spinal system, uniting 
together a large number of widely dissimilar doctrines as organs of a 
single body. 

Keyser, C. J. Lectures on Science, Philosophy and Art 

(New York, 1908), p. 12. 
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6.0 Introduction and Study Guide 


We include in Block I a unit on the theory of groups for two reasons. 
First, groups form one of the more important classes of structures of 
modern abstract algebra, and no general algebra course would be 
complete without some discussion of them. Secondly, the theory of 
groups will play a vital rôle in Block II in connection with extension 
fields. In Unit 7, Field Automorphisms we shall see that a field extension 
gives rise to a group of field automorphisms; we call this group the 
Galois group. By studying the properties of the Galois group, we are 
able to determine properties of the original extension field. 


Polynomials 


4 
Fields 
Field Extensions ———> Galois Groups 


Results about «—— Results about Groups 
Field Extensions 


Results about 
Polynomials 


There is a lot of material in this unit, including a large number of 
important results; some of these should be familiar, but there are also 
many new ideas to master. We have gathered it all into one unit because 
the subject matter is the same, but you need not attempt to study the 
whole of it within the time normally allocated to one unit. In particular, 
you will probably find that you need time to assimilate the material in 
each of Sections 6.5 and 6.6 before you attempt to use it in the succeeding 
sections. We suggest that you break your study of this unit into the 
following two parts. 


Part I: Sections 6.1-6.5 


Study these sections in the time you would normally allocate to one unit. 


Much of the material dealt with in Sections 6.1 to 6.5 should be familiar 
to you. We have included material you may already know for the follow- 
ing reasons: 


(i) to refresh your memory; 


(ii) to introduce the different approaches to, and notations for, those 
concepts that are used in Stewart; 


(ili) to emphasize important examples; 
(iv) to avoid extensive back-reference to previous courses; 
(v) to deepen your understanding. 
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You should study these sections carefully, even though most of the 
results are not new. These sections contain some very important remarks 
about conventions and notation. In particular, we discuss the problem 
of notation for functions: we sometimes write functions on the eft of 
the elements on which they act, and sometimes we write them on the 
right. We shall try to overcome this problem by giving warning remarks 
in the margin. 


In Section 6.1 we discuss permutations, and the properties of the sym- 
metric and alternating groups. Permutation groups give us a fruitful 
source of examples to illustrate the rest of the group theory; they will 
also be needed in Block III, where we shall consider groups of permuta- 
tions of roots of polynomial equations. 


In Section 6.2 we describe some important groups: symmetric groups, 
abelian groups, cyclic groups, and dihedral groups. We shall use these 
groups to illustrate the concepts introduced in the remainder of the unit. 


In Section 6.3 we look at some important ideas in group theory: these 
relate to substructure. We describe how, given a group with two sub- 
groups, we can obtain further subgroups. We also show how to construct 
a group with subgroups isomorphic to two given groups. 


In Section 6.4 we discuss conjugacy, and its relation to centralizers and 
to normal subgroups. We use conjugacy to find all the normal subgroups 
of S, and A;. These two examples are very important: we shall refer 
to them often, both later in this unit and from Unit 12 onwards. 


Section 6.5 is devoted to the First Isomorphism Theorem, which is very 
important. By the time you finish Section 6.5 you should be thoroughly 
familiar with the theorem and be able to apply it to examples and use it 
to prove further theorems. 


We suggest that at this stage you take a break, to give time for the First 
Isomorphism Theorem to be assimilated. 


TMA 02 is designed to assess material up to Section 6.5 only. This gives 
you a chance to consolidate the first part of this unit before reading on. 


Part II: Sections 6.6 and 6.7 


We suggest that you treat Sections 6.6, 6.7 and Unit 7 as one week’s 
work because the workload in Unit 7 is comparatively light. 


Section 6.6 deals with properties of quotient groups. In particular, we 
state and prove the Second and Third Isomorphism Theorems. This 
material depends heavily on Section 6.5 and is vital for the later group 
theory in the course. 


Section 6.7 is about a new class of groups, called metabelian groups, 
which have some particularly pleasing properties. However, the purpose 
of this section is not so much to acquaint you with metabelian groups 
as to give you practice in using the isomorphism theorems. You will get 
the most benefit from this section if you concentrate on solving the prob- 
lems yourself. 


TMA 03 will include material on Sections 6.6-6.7. 


You will need to use the ideas and results of Sections 6.6-6.7 in Unit 12 
onwards. 


We stated the First Isomor- 
phism Theorem for Groups in 
Section 2.3. 


We suggest that you read Sec- 
tion 6.6, then Unit 7, and then 
return to Section 6.7, to allow 
time to assimilate the Second 
and Third Isomorphism Theor- 
ems. 
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6.1 Permutations 


In previous courses we have discussed permutations as bijections of 
finite sets onto themselves. Thus the bijection f on the set {1, 2, 3, 4} 
defined by 


filr3 
f:2ı—1 
f:3 = 4 
Jtg 


is a permutation of the symbols 1, 2, 3, 4. We can write the permutation 


fas 


123 4 
Faaa 


writing each symbol on the top row and below each symbol writing its 
image under f. However, even this double-line notation is still cumber- 
some, so we generally use a shorter notation for expressing permutations. 


Consider the permutation f of four symbols. Choose any one of the 
symbols: we shall take 1. 


Write down a left-hand bracket followed by 1: (1 


J maps 1 to 3, so we write 3 after the 1: (13 
J maps 3 to 4, so we write 4 after the 3: (134 
J maps 4 to 2, so we write 2 after the 4: (1342 


J maps 2 to 1, so we close the brackets after the 2: (1342) 


Thus we write f = (1342), and this is understood to mean that f maps 
each symbol to the symbol on its right, except for the final symbol in the 
brackets, which is mapped to the first. 


If we had chosen 3 as our starting symbol we would have obtained the 
expression (3421) for f. However, this means exactly the same as (1342), 
for both denote the permutation which can be represented diagram- 
matically as: 


Such a permutation is called a 4-cycle, or a cycle of length 4. As the choice 
of starting point is arbitrary, we have four ways of expressing the 
permutation /: 


f = (1342) = (3421) = (4213) = (2134). 


Can we express any permutation in this way? Before we answer this 
question, let us consider another example. Let g be the permutation of 
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five symbols defined by 
_ fk 2 3 45 
og 2g or 
If we start with the symbol 1 and apply the above procedure to g, we 
obtain after three steps 
(134). 
Because g maps 4 to 1, we close the brackets, even though we have not 


yet written down all the symbols. Now we simply choose another symbol 
that has not appeared so far, and start again: thus we obtain 


(134)(25). 
We call this expression for g a product of a 3-cycle and a 2-cycle. Again, 


we can represent g by a diagram, and this shows the 3-cycle and the 
2-cycle clearly. 


Because of the arbitrary choice of symbol at the beginning of each 
cycle, there are many ways of expressing g: for example, 


g = (413)(25) = (25)(134) = (52)(341). 


We can write the separate cycles down in either order, and the choice 
of starting element within each cycle is arbitrary. 


We examine one more example. Let h be the permutation of five symbols 
defined by 


he (; 23 4 ih 
4 2 3 5 1 
Following our previous rules, we obtain 
h = (145)(2)(3), 
because each of the symbols 2 and 3 is left unchanged by A. It is conven- 


tional not to include the /-cycles (2) and (3) in the expression for h 
unless we wish to emphasize them. Thus we simply write 


h = (145). 


A disadvantage of this convention is that we could confuse A with the 
permutation h’ of the three symbols 1, 4, 5 only, where 


, ft 4.3 
w= (45 4): 


Since they have different domains and codomains, the permutations h 
and h’ are different and should not be confused. However, in most 
contexts we know what set of symbols is being permuted, and so there is 
no ambiguity in omitting the 1-cycles. 
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Problem 6.1.1.P. Express each of the following permutations as pro- 
ducts of disjoint cycles in the manner demonstrated above. 


2 


54213 
wp it eta 
S472032 64 
/123 45 
i) b 531 A 
AD 
MGa o 


The expression as a product of disjoint cycles uniquely determines the 
permutation, for we can recover the image of each element from the 
cycle notation. Therefore, if we re-instate the l-cycles, we have the 
following results. 


Theorem 6.1.1. Every permutation can be expressed as a product of 
cycles in which each symbol appears once and once only. Conversely, any 
such expression as a product of cycles determines the permutation uniquely. 


Corollary 6.1.2. The cycle decomposition of a given permutation is 
unique apart from the order of the cycles and the starting element in each 
cycle. 


Given two permutations of n symbols, we can form their composite, and 
this will also be a permutation of n symbols. 


Important remark. There are two conventions for the composition of There are comparatively few 
permutations. In M101, M203 and in earlier units of M333, functions algebra texts in which the func- 


h r A A tions are written consistently on 
are written on the left of the element on which they act: the image of the the left or on the right, so when 


element x under the function f is written f(x). There are historical reading algebra texts make sure 
reasons for this notation, and anyone who has studied much analysis to find out which convention 
will find it completely natural. However, the consequence of writing ee sechon 
functions like this is that composites have to be worked out from right 

to left, for 


(f ° g)(x) is defined to be f(g(x)), 
so that 
‘fog’ means ‘dog first, then f’. 


Many people, particularly algebraists, prefer to evaluate composites in 
the ‘natural’ order from left to right. For this to give the correct result, the 
function has to be written on the right of the element: thus the image of x 
under f is written xf. Now 


S ° g is defined by (x)(f° g) = (xf)g, 
and so 
‘fog’ means ‘do f first, then g’. 
In this course we are following the conventions adopted in Stewart. 
In Stewart all functions are written on the left EXCEPT permutations. In Stewart the composite fog 
Notation. In Stewart and M333 Correspondence Texts: eee 
All functions EXCEPT permutations 
are written on the left: f: x— f(x); 


are composed from right to left: ‘fg’ means ‘do g first, then f’. 
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Permutations 
are written on the right: [ik xfs 
are composed from left to right: ‘fg’ means ‘do f first, then Gg. 
Thus, for permutations, we are using juxtaposition in two ways: 
where x is a symbol and f is a function, 
xf denotes the image of x under f; 
where f and g are both functions, 
Sg denotes the composite function. 
Thus 
2fg denotes the image of 2 under the composite function fg. 


Example 1. Let f and g be the following permutations of the five 
symbols 1, 2, 3, 4, 5: 


f = (12)(35), g = (24135). 


We write the composite as fg and this means ‘apply f first, then g’. 
Diagrammatically, 


For example, 
2fg = (2f)g = |g = 3, 


Here ‘I’ denotes one of the 


lfg = (f) = 2g = 4. symbols being permuted: un- 
i : fortunately, we also use ‘1’ to 
Hence fg is the permutation denote the identity permutation. 


ee ted 
43 2 1 5)’ 


which may be written in cycle notation as (14)(23). 


In practice we evaluate such composites as Jg by reading along from left 
to right, thus: 


(12)(35)(24135) 


Look for | 


I maps to 2 


Look for 2 


2 maps to 4 


Look for 4 > No further 4 occurs 
So, overall, 1 maps to 4. 
Look for 4 


and so on. 
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Problem 6.1.2.P. Evaluate the following products (i.e. composites) of 
permutations, expressing the results in the standard form as disjoint 
cycles. 


© (132)(12) 

(ii) (12)(132) 

(üi) €12)(13) 

(iv) (12)(13)(14)(15)(16) 

(v) (12)(145)(21) 

(vi) (135)(246)(12) 

(vii) (13245)(12) o 
We have seen that composition of permutations of n symbols is closed, 


and we know that composition of functions is associative. There exists 
an identity permutation of n symbols, namely 


ae 
l, 20 wW 


which we denote by 1. The permutation 


( $ S wins ") 

Qy Gy ane Os 

has an inverse, namely 
a, @ ... a 
LD seu W 


Theorem 6.1.3. Under composition of functions the set of all permuta- 
tions of n symbols forms a group of order n!. 


Definition. The group of all permutations of n symbols is called the 
symmetric group of degree n; it is written S,. 


We often refer to composition of permutations as multiplication of per- 
mutations. This is because it is convenient to use the term multiplication 
for the binary operation in general groups. Multiplication in S, is not 
commutative for n> 3. For example, we saw in Solution 6.1.2 that 
(12)(132) and (132)(12) are not the same. However, multiplication is 
commutative in S, = {1} and S, = {1, (12)}. 


It is very easy to find the inverse of a product of disjoint cycles in S,,. 


Problem 6.1.3.T. 


G) Let 9, 9.,...,g, be elements in any group. What is the inverse of 
9192? What is the inverse of gg... . g,? 


(ii) What is the inverse of the cycle (12...r) in S,? 
(iii) What is the inverse of (123)(4567)(89) in So? o 


Problem 6.1.4.T. Ifa,,az,...,a, are any r distinct symbols, what is 
the product 


(4,@2)(a,a3) . . . (a,4,)? Oo 


Terminology. We shall follow tradition and call a 2-cycle a transpo- 
sition. 


Theorem 6.1.4. Every element of §,, is a product of transpositions. 
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Proof. Every element of S, can be written as a product of disjoint 
cycles. The cycle 


(aaz . . . a) 
is the product 
(4,4 )(a,a3) . . . (a,4,). E 


Now we want to classify all permutations according to the number and 
length of their cycles. This classification is useful because permutations 
with similar cycle-structure have similar group-theoretical properties: 
for example, every r-cycle has order r. We have seen that the number of 
cycles of any given length is the same for all expressions of a specific 
permutation as a product of disjoint cycles. This fact enables us to make 
the following definition. 


Definition. Let f be a permutation in S,. The cycle-type of f is the 
expression 


1128... n, 


where s, is the number of cycles of length r which occur in the expression 
for f as a product of disjoint cycles. Terms in which s, = 0 are omitted. 


Example 2. 

(i) In S4, the permutation (1342) has cycle-type 4". 

(ii) In S,, the permutation (134)(25) has cycle-type 213+. 
(iii) In S5, the permutation (145)(2)(3) has cycle-type 123+. 
(iv) In S;, the permutation (14)(25) has cycle-type 1127. 
(v) In S,, transpositions have cycle-type 1"~?2!. 


Problem 6.1.5.P. Write down all the possible cycle-types of permuta- 
tions, and give an example of each type, in 


(i) S, 
(ii) S; 
(iii) Se. 


Problem 6.1.6.T. What can you say about the cycle-type of f~!, where 
fis a permutation? 


In the remainder of this section we discuss the sign of a permutation, 
and also the alternating group. There is no universally accepted approach 
to these concepts, so you may find the definitions different from those 
you have met before. However, the various definitions are equivalent. 


Definition. Let f be a permutation in S,, whose expression as a product 
of disjoint cycles consists of s different cycles, including the 1-cycles. 
The sign of f is given by 


sign f = (—1)""*; 
that is, 


sign f = +1 if the excess of symbols over cycles is even; 


sign f = —1 if the excess of symbols over cycles is odd. 
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Problem 6.1.7.P. Find the sign of each of the following permutations. 
O (12)(34) in S4 

(ii) (123) in S, 

(iii) (123) in S, 


(iv) lin S, 

(v) (12) in S,, where n > 2 

(vi) (12...m) in S,, form <n o 
Problem 6.1.8.T. How are sign f and sign (f~ +) related? O 


Definition. A permutation is said to be: 
even if it has sign +1; 
odd if it has sign — 1. 

Theorem 6.1.5. Jn S,, 
m-cycles are even if m is odd, 
m-cycles are odd if m is even. 

In particular, 
transpositions are odd. 

Proof. In Solution 6.1.7 we showed that 


+1 if m is odd 


: = (1-1 = 
SE ad eens 


Hence 

(12...m) is even if m is odd and odd if m is even. | 
The sign function has the following important property. 
For all permutations f and g in the same symmetric group, 

sign(fg) = (sign f) x (sign g). 


To prepare the ground for the proof of this statement, we need two 
lemmas. 


Lemma 6.1.6. Let f be a permutation in S„, and t be a transposition. 
Then 


sign(ft) = —sign(/). 
Proof. Suppose that f has s different cycles, including the 1-cycles. 
Then sign f = (—1)""*. 
We shall work with the transposition ¢ = (12), merely in order to clarify 
the proof. (If t = (pq) the same argument applies, with 1 replaced by 
p and 2 by q.) Since we are considering an expression for f which in- 


cludes all the 1-cycles, the symbols 1 and 2 occur somewhere. They may 
occur in the same cycle of f or in different cycles. 


Case 1. Suppose that 1 and 2 occur in different cycles of f. These cycles 
have the form 


(la,...a,) and (26,...b,). 


We take the case x = 0 to mean that (1 a, . . . a,) is the 1-cycle (1). Now 
multiplication by t has no effect on any cycle in which neither 1 nor 2 
occurs, so we need consider only the product 


(la,...a,)(2b,...b,)t. 


Problem 6.1.2(vi) gives an ex- 
ample of this calculation. 
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Since a4... +5 @,,b,,..., b, are all distinct and each of them is fixed 
by t, this product is the permutation 


(1a, ...a,2b,...b,). 


Thus the distinct cycles containing 1 and 2 are replaced by a single cycle. 
Hence 


ft contains s — 1 cycles 
and so 
sign( ft) = (— 1)", 


Case 2. Now suppose that 1 and 2 are in the same cycle in f. This has 
the form 


(la,...a,2b,...5,). 
Now the product in which we are interested is 
(1a,...a,2b,...b,)t, 
which is 
(la,...a)(2b,... by). 
Thus in this case the single cycle is split into two distinct cycles, and so 


ft contains s + 1 cycles 
and 

sign(ft) = (— 176+, 
In either case, 


sign(ft) = (—1) x (—1)""* 


= (—1) x sign f. a 
Lemma 6.1.7. Suppose that g is a product of r transpositions. Then 
sign g = (— 1Y. 


Proof. The proof is by induction on r. The statement is true when 
r = 1, for then g is itself a transposition, and so has sign — 1 by Theorem 
6.1.5. 


Suppose that the statement is true for r — 1, and that 
g9 = til... dy, 
where the ¢; are transpositions. Then 
sign g = —sign(t, ... t,_4) (by Lemma 6.1.6) 
—(-1y"! (by the induction hypothesis) 
= (=): a 
Now we can prove: 


Theorem 6.1.8. For all permutations fandgin§&,,, 
sign(fg) = (sign f) x (sign g). 


Proof. Let f, g be permutations in S,. By Theorem 6.1.4, we can 
express f and g as products of transpositions. Suppose that 


f= uyu,...u, and g = tita... b, 
where the u; and t; are transpositions. Then, by Lemma 6.1.7, 


sign f = (—1) and signg = (-)’. 


Problem 6.1.2(vii) gives an ex- 
ample of this calculation. 
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Now 
SG = uu.. . Ustyty ... tp, 
which is a product of s + r transpositions. By Lemma 6.1.7 again, 
sign(fg) = (—1)°*" 
= (Six (—1y 
= (sign f) x (sign g). E 
The equation in Theorem 6.1.8 should be familiar to you. If we let S 


denote the group ({+1, — 1}, x), then sign is a function from S, onto S 
which obeys the rule 


sign(fg) = (sign f) x (sign g); 
in other words, sign is a (group) homomorphism from S, onto S. 


We now use some important facts about group homomorphisms to 
demonstrate the existence and properties of the alternating group. 


Theorem 6.1.9. The kernel of a group homomorphism is a normal sub- 
group of the domain. 


Theorem 6.1.10. There is a one-one correspondence between the cosets 
of the kernel and the elements of the image. 


Using Theorem 6.1.9 we can prove: 


Theorem 6.1.11. The set of even permutations forms a normal subgroup 
of S,,. 


Proof. The identity of S is +1, and the elements of S, which the sign 
homomorphism maps to +1 are precisely the even permutations. $ 


Definition. The group of all even permutations in S, is called the 
alternating group of degree n; it is written A,,. 


We can use Theorem 6.1.10 to find the order of A,,. 
Theorem 6.1.12. The alternating group A,, has order 5n! unless n = 1. 


Proof. Since all transpositions are odd, the image of the sign homo- 
morphism is the whole of S (unless n = 1). There are just 2 elements in 
S so, by Theorem 6.1.10, there are just 2 cosets of A, in S,. Hence 


|A,| = 31S, 
= 4tnl. E 


Finally, Theorems 6.1.5 and 6.1.8 justify the following method, which we 
always use in practice, of finding the sign of an element of S,. 


Strategy. To find the sign of a permutation: 

Write it as a product of disjoint cycles. 

Count the number of cycles of even length. 

If this number is even, the sign is +1: if it is odd, the sign is — 1. 


Problem 6.1.9.P. Write down all possible cycle-types of elements in 
© A, 
(ii) A; 
Gii) Ag. O 


See M203 Unit 15, Section 15.3, 
Theorems | and 2. 


We denote the order of a group 
G by |G]. 
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6.2 Some Important Groups 


In this section we remind you about some important groups with which 
you will need to be familiar. 


Symmetric Groups 


The symmetric group of degree n is the group of all permutations of n 
symbols; it is denoted by S, and it has order n!. 


The alternating group of degree n is the group of all even permutations 
of n symbols; it is denoted by A, and it has order żn!. The subgroup 
A, is a normal subgroup of S,,. 


Abelian Groups 


A group G is abelian if every pair of its elements commutes; that is, 


tg =9f forall f,geG. 


Subgroups of an abelian group G are abelian; they are normal in G. 
Group homomorphisms map abelian subgroups to abelian subgroups. 


We sometimes use additive, rather than multiplicative, notation for 
abelian groups; thus we write f + g rather than fg. 


Cyclic Groups 


A group is cyclic if it consists of the powers of a single element, x say. 
We write the group as <x) to emphasize that it is generated by x. If x has 
finite order n, we can also write the group as C,. All cyclic groups are 
abelian. 


Subgroups of a cyclic group are cyclic. In fact, for each integer r dividing 
n, the group C, contains a single cyclic subgroup of order r. 


To write every cyclic group of order nas C, is really an abuse of notation, 
because C, will thus denote groups that are different, although they are 
isomorphic. In practice we shall call a group C, only when no other 
group under discussion is isomorphic to it; otherwise we shall give the 
group another name, say G, and write ‘G ~ C,,”. For example, the 
group V contains three subgroups of order 2, and it would be misleading 
to call them all C,, whereas it is correct to give them three different 
names, say H, J, K, and write 

H=C,; 


J=C,; K=C,. 


A similar remark about abuse of notation applies to non-cyclic groups. 


Group homomorphisms map cyclic subgroups to cyclic subgroups. 


Dihedral Groups 


The dihedral groups are the symmetry groups of regular polygons. 
Following Stewart, we shall write D2, for the group of symmetries of the 
regular n-gon. This group contains 2n elements. These are n rotations 
about the centre of the polygon (through angles 2xj/n for j = 1,2,... n) 


For example, we denote the 
additive group of a ring R by 
(R, +). 


Cf. the notation <d> for the 
ideal generated by d. 


See M203 Unit 6, Section 6.3. 


The group V is the non-cyclic 
group of order 4. It was dis- 
cussed in Solution 2.1.7. 


See M203 Unit 15, Section 15.2. 


The notations D3, and D, are 
both in widespread use for this 
group. 
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and n reflections in axes through the centre of the polygon. When n is 
odd, there is one axis through each vertex: 


ry S 


When n is even, there are n/2 axes through opposite vertices and n/2 axes 
through midpoints of opposite sides: 


The set of rotations in D,, forms a normal subgroup, which is a cyclic 
group of order n. 


6.3 New Groups from Old 


In this section we follow our usual procedure for investigating an 
algebraic structure: we look at substructure. 


We begin by looking at some particular subgroups of a given group, 
and then we look at ways of creating new subgroups out of old ones, 
We also describe a way of constructing a new group G from two given 
groups, H and K, in such a way that G has a normal subgroup isomorphic 
to H and a normal subgroup isomorphic to K. 


Any group G has subgroups: namely G itself and the subgroup consisting 
of the identity alone. The latter subgroup is called the trivial subgroup: 
we shall denote it by 1. Any subgroup of G which is not the whole of G 
is called a proper subgroup. 


As we have seen, there are certain subgroups which play a leading réle 
in group theory: normal subgroups. 


Notation. We write 

NaG 
to mean 

N is a normal subgroup of the group G, 
that is, 

g‘ngéN forallg Gand for all ne N. 


substructure 


special substructure 
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Normal subgroups have an important property in connection with 
cosets. 


Notation. Let H be a subgroup of a group G, and let ge G. 
We write Hg to denote the right coset of H in G; that is, 

Hg = {hg: he H}. 
Similarly, gH denotes the /eft coset of H in G; that is, 

gH = {gh: he H}. 


Authors usually prefer to concentrate on left or on right cosets. However, 
with normal subgroups it makes no difference: right and left cosets are 
the same. 


Theorem 6.3.1. Zf N is a normal subgroup of a group G and g € G, then 
the right coset Ng is the same as the left coset gN. 


Theorem 6.3.2. If N is a subgroup of a group G and N has index 2 in G 
(that is, there are just two cosets of N in G), then N < G. 


Problem 6.3.1.T. Prove Theorem 6.3.1. E 


Problem 6.3.2.T. Prove Theorem 6.3.2. | 


An important subgroup, which we shall meet again in Unit 12, is the 
following. 


Definition. The centre of a group G is the set of elements of G which 
commute with every element of G; it is denoted by Z(G): 

Z(G) = {ze G: zg = gz forall g eG}. 
Problem 6.3.3.T. 


(i) Prove that Z(G) is a subgroup of G. 
(ii) Is Z(G) a normal subgroup of G? 


Justify your answer. Oo 
Problem 6.3.4.P. 
(i) What is the centre of an abelian group? 
(ii) Find the centre of $3. 0 


Next we look at some ways of creating new subgroups out of old ones. 
Suppose that a group G has two subgroups, H and K. There are two 
obvious ways in which we can use H and K to create new subgroups: we 
can consider the largest subgroup of G which is contained in both H 
and K, and the smallest subgroup of G which contains both H and K. 
In each case, we obtain useful results if we take one or both of the 
subgroups to be normal in G. 


Theorem 6.3.3. Let H and K be subgroups of a group G. Then their 
intersection H A^ K is also a subgroup of G. 


Theorem 6.3.4. Let G be a group. Let H be a subgroup of G and let N be 
a normal subgroup of G. Then 


HANH. 
If H is also a normal subgroup of G, then 
HAN AG. 


M203 uses left cosets; Stewart 
uses right cosets. 
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Problem 6.3.5.T. 
(i) Prove Theorem 6.3.3. E 
(ii) Prove Theorem 6.3.4. | 


Problem 6.3.6.T. Let H and N be two normal subgroups of a group G 
such that H ^ N = 1. By considering the product 


h-'n-'hn forall he Hand for all n € N, 


prove that every element of H commutes with every element of N. 


Definition. Let H and K be subgroups of a group G. The join of H and 
Kis the smallest subgroup of G which contains both H and K; the join is 
written <H, KY. 


Remark. Certainly there exists one subgroup of G which contains both 
H and K, namely G itself. The join of H and K is the intersection of all 
those subgroups of G which contain both H and K, 


In general, a typical element of <H, KY isa product of many elements of H 
and of K. The elements in the join of two subgroups of a group G may be 
expressed concisely when one of the subgroups is a normal subgroup 
of G. 


Theorem 6.3.5. Let H be a subgroup of a group G, and N be a normal 
subgroup of G. Then the set 


HN = {hn: he H, ne N} 
is a subgroup of G which contains both H and N. Moreover, 
N< HN. 
If H is also a normal subgroup of G, then 
HN < G. 
Problem 6.3.7.T. Prove Theorem 6.3.5. BO 


The results of Theorems 6.3.3-5 will feature in some important theorems 
in Section 6.6. 


We can illustrate theorems more easily once we have a convention for 
representing group structure diagrammatically. The lattice diagram for 
a group G is drawn in the following way. 


C, = <x) 


<x?) 


Draw a small circle to represent each subgroup of G. If H contains K, 
draw the circle for H higher than that for K. These two circles are joined 
by a straight line if there is no subgroup J satisfying K € J © H except 
H and K themselves. Thus any subgroup is contained in all those above 
it to which it is joined by an ascending chain of straight lines. 


In a finite group, the index of K in H may be written next to the line 
joining K and H. Then repeated application of Lagrange’s Theorem 


Many different notations are in 
use for the join of two sub- 
groups. 

Cf. Corollary 2.2.3. The prime 
subfield of a field K is the 
smallest subfield of K, that is, 
the intersection of all subfields 
of K. 


If N < G, then 


HN = <H, N}. 


Strictly speaking, the diagram 
is the subgroup lattice diagram. 


The index of K in H is the 
number of cosets of K in H. 
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shows that the index of K in any larger subgroup is obtained by multiply- 
ing indices up the chain of straight lines. 


<y> 


Finally, it is helpful if normal subgroups of G are distinguished in some 
way: we shall indicate non-normal subgroups by empty circles and 
normal subgroups by solid circles. 


Problem 6.3.8.P. Draw the lattice diagram for each of the following 
groups. 
(i) Cy, 
(ii) V 

Many groups have lattice diagrams which are too complicated to be 
drawn in full. In such a case we often draw a simplified diagram showing 
only some of the subgroups. However, there is a convention that when- 


ever subgroups H and K are shown then so are their intersection H ^ K 
and their join <H, KY. 


Next we look at another way of obtaining new groups from old. So far 
we have considered substructure of some given group: we shall now 
describe how to build up a group so that it has a particular substructure. 
Given any two groups, we can construct a group in such a way that it 
contains normal subgroups isomorphic to the two given groups. 


Let (H, °), (K, D) be two groups with operations o and 0 respectively. 
We define a law of composition on the Cartesian product H x K by 
defining 


(Ay, ky )(A2, ky) = (hy © hy, kı D k2). 


This law of composition is associative, since each of o and [lis associative; 
the element (1, 1) is an identity element; the inverse of (hi, ky) is 
(hy *, ky’). 


Definition. The Cartesian product H x K with operation defined by 
(Ay, kı)(hz, ky) = (hy © hz, k, 0 ky) 


forms a group called the external direct product of H and K ; it is denoted 
by H x K. 


It follows immediately from the definition that the direct product of two 
abelian groups is abelian. 
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Example. Let H = (a) = C, and K = <b> = C,. Then H = {1,a,a?} 
and K = {1, b}, so H x Kis a group of order 6: 


H x K = {(1, 1), (1, b), (a, 1), (a, b), (a, 1), (a’, b)}. 
We have 

(a, b}? = (a?, b?) = (a?, 1) 

(a, b}? = (a3, b) = (1, b) 

(a, b)* = (a, b?) = (a, 1) 

(a, b) = (a°, b) 

(a, b)® = (a3, b’) = (1, 1) 
so (a, b) generates H x K: 

H x K = (a, b)> = Cg. 
Problem 6.3.9.P. Let H = (a) = C, and K = <b> = Cy. 
(i) List the elements of H x K. 
(ii) To which group is H x K isomorphic? 
(iii) Is the direct product of two cyclic groups necessarily cyclic? ~ 0 


We can easily extend the definition of direct product as follows. Let 
H, J, K be groups. Then the direct products 


H x (Jx K) and (Hx J)x K 
are isomorphic, so we may omit the brackets and write simply 
H xJ xK. 
Problem 6.3.10.P. Let H = <a) x C,; let J = (b> = Cy; let K = 
<o> = C,.. 
List the elements of H x J x Kand find the order of each element. O 


Problem 6.3.11.T. Prove that H x K contains two normal subgroups 
H and K, isomorphic to H and K respectively, such that 


HaK = {1,1} 


and 


HK =H x K. 


Theorem 6.3.6. Let G be a group with subgroups H and N such that: 
G) H=aGandNaG; 
Gi) HAN=1; 
(iii) HN = G. 
Then 
GZH xN. 


Proof-strategy. By part (iii) of the hypothesis, every element of G can 
be expressed as An for some he H, ne N. We first show that every 
element of G can be expressed uniquely in the form hn. 


Then we show that the mapping 
ġ: H x N—G 
ġ: (h, n)i— hn 


Ce SC; x Ch 


Cf. Problem 6.3.6. 
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is an isomorphism. To establish the homomorphism property, we use the 


result of Problem 6.3.6: it follows from (i) and (ii) that every element of 


H commutes with every element of N. 


Proof. We first show that every element g of G can be expressed uniquely 


in the form hn. 
Suppose that 
g = hın, = hım, for some hy, h, € H and ny, n € N. 


Then 


hz th, = n nz} 

pz le 
Hence 

hy'h,eH ON and nynj'eHON, 
but 

HoanN=1 
so we have 

hythy=1 and njnjp!=1 
and so 


hy =h, and ny =n). 
Now we show that the mapping 

o:Hx N—>G 

Q: (h, n)— hn 


is an isomorphism. 


We have already shown that this mapping is one-one and onto. 


Let (h,, nı), (h2, n2)€ H x N. Then 
b((Ay, 1) (Az, Ny)) = P(hyhz, nın) 
= (Ayha)(nyn2) 
= hy(hzn)nz 
= hynyhyn, (by Problem 6.3.6) 
= (Ayn, (hy n2) 
= (h, nı))o((hz, n2)) 


so 
¢ is a homomorphism. 


Theorem 6.3.6 leads us to the following definition. 


Definition. Let G be a group with normal subgroups H and K such that 
H^ K= l and HK = G. Then G is the internal direct product of H 


and K. 


As the internal direct product of subgroups H and K is isomorphic to the 
external direct product H x K, we usually use the same notation for 


both, and usually we omit the words ‘external’ and ‘internal’. 


20 
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6.4 Conjugacy and Centralizers 


In Section 6.1 we partitioned the elements of S, into equivalence classes 
depending on their cycle-type. In this section we shall examine a related 
partition of the elements of a general group and show that, for the 
symmetric groups, this partition is the same as the partition according 
to cycle-type. 


Definition. Let f, g, h be elements of a group G. The element A is the 

conjugate of f by g if h = g ‘fg. More generally, we say that h is a 

conjugate of f or h is conjugate to J if there exists g € G such that 

h=g" fg. 

Remark. Many authors adopt a different convention from ours. Some M203 uses gfg~!: 

authors define the conjugate of f by g to be 9f9 * instead of g~'fg. In M202 uses our convention. 

our terms, gfg~' is the conjugate of f by g~'. Some authors write f° for The notation g` "fg is conveni- 

the conjugate of f by g. ent when writing functions on 
the right: the notation gfg~' is 


convenient when writing func- 


Next we look at some examples. tions on the left, 


Problem 6.4.1.P. Find the conjugate g~'fg when: Conjugates in some symmetric 
(i) G = S4; f = (34); g = (142): ORS: 

(ii) G = S;;f = (145)(23); g = (1245). 

Problem 6.4.2.T. If Gis an abelian group and f € G, how many conju- Conjugates in abelian groups. 
gates does f have? O 


Example 1. In the group Dio of symmetries of the regular pentagon, 

let a denote anti-clockwise rotation through 27/5 and b denote one of the 

reflections. We shall calculate the conjugate of a by b, that is, b~ !ab. m 
[We are writing these symmetries as functions on the right, to avoid 

mixing notations within this section.] In order to see what is happening 

when we evaluate b~ 'ab, we label the vertices of the pentagon. 


Thus b~ tabis rotation through — 27/5, which is the rotation inverse to a. 
In other words, 


blab = a`}, In Dio, bab = a™!, 
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Problem 6.4.3.P. In D,o, find the conjugate a` tba. 


We promised that we would partition the elements of a general group 
into equivalence classes. 


Theorem 6.4.1. If G is a group, then the relation ~ on G defined by 
x ~ y if x is conjugate to y 

is an equivalence relation. 

Problem 6.4.4.T. Prove Theorem 6.4.1. | 


Definition. The relation ~ defined in Theorem 6.4.1 is the conjugacy 
relation. The equivalence classes into which it partitions G are called 
conjugacy classes. We shall denote the conjugacy class containing a 


given element x by xê. There are many different no 
b N i . . tations in use for conjugacy 
We shall investigate the conjugacy classes in abelian groups and sym- classes. 


metric groups. 


Abelian Groups 


In Solution 6.4.2 we found that each element of an abelian group has 
only one conjugate, namely itself. Hence each conjugacy class in an 
abelian group consists of a single element. 


Symmetric Groups 
We shall prove our earlier claim that in S, the conjugacy classes are the 
sets of elements of the same cycle-type. 


Example 2. In Solution 6.4.1(i) we found that iff = (34) andg = (142) 
then g~'fg = (23). We can write this as follows: 


if f = (3 4), 
then g~ fg = (23) = (32) = (3g 4g). 


Similarly, in Solution 6.4.1(ii) we had f = (145)(23) and g = (1245), 
and we found that g~ 'fg = (125)(34). This can be written as follows: 


if Y = 45X2 3), 
then g` "fg = (125)(34) = (251)(43) = (1g 4g 5g)(2g 3g). 
These examples prompt the following conjecture. 


Conjecture. Jf f is written as a product of disjoint cycles, then g` + fg is 
obtained by replacing each symbol by its image under g. 


Proof. Suppose that 
f contains the cycle (...ab...), 


so that af = b. What effect does the permutation g ‘fg have on the 
symbol ag? We have 


(ag)(9" So) = afg 
= bg, 
so g`! fg maps ag to bg. In other words, 
if f contains the cycle(...a b ...), 
then g` ‘fg contains the cycle (. . . ag bg...). L] 
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This result gives us an easier method of calculating conjugates in 
symmetric groups. 


Strategy. To obtain the conjugate g` ‘fg in S,: 
write fas a product of disjoint cycles; 
replace each symbol by its image under g. 


Now we examine the converse problem: given two permutations with the 
same cycle-type, can we express one as a conjugate of the other? 


Example 3. We choose two different permutations of the same cycle- 
type in Sg: 


fi = (1372)(56)(4)(8), 
Ja = (8351)(2)(67)(4). 


By matching up symbols in corresponding cycles, we can define a 
permutation g such that g` !fig = fy. 


fi = (1 37 2)(5 6)(4) (8) 


ti b ty 
So = (8 3 5 1) 7)(2) (4) 
-fi372 564 i 
9~\8351672 4 


= (1842)(3)(567). 
The preceding result shows that this choice of g ensures that 
IT *hig = hr. 
Using Examples 2 and 3 as a guide, we can now prove the theorem. 


Theorem 6.4.2. In S, permutations f, and f, are conjugate if and only 
if they have the same cycle-type. 
Proof. 


(i) Suppose that f, and f) have the same cycle-type. Write fi asa 
product of r disjoint cycles, including the 1-cycles, and label the 
symbols as a,, a)... . , a, according to their order in this expression: 

Fe = (Gj Gi... WG) eleva: 
Since f, has the same cycle-type as f,, we can write f) as a product 
of disjoint cycles and order the cycles such that the length of the 
ith cycle in f, is the same as the length of the ith cycle in f, for 
i= 1l,...,r. Label the symbols as b,,b),...,6, according to 
their order in the expression for f»: 

Ja Bp Ban e ds Gove By) 
Define the permutation g by 

ag = b; ic Lyd. e gts 


Ja =(b, ba ...)(... bi bisi -a)-e eCo bp) 
Now, since 


fi =@ a ..)0..4; ajay sea) ox ellen dahs 
9g fg = (aig arg... KE TSC EER PER ERT ang) 


Hence f, and f, are conjugate. 
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We are using the strategy given 
above. 
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(ii) Conversely, suppose that f, and fy are conjugate. Then there is an 
element g in S, such that g~'f,g = fy. Since the cycle expression 
for fa is obtained from that for f, by replacing each symbol by its 
image under g, the cycle-types of f, and f, are the same. || 


Corollary 6.4.3. Each conjugacy class in S, consists of all the elements 
of a particular cycle-type. 


Conjugacy classes are related to normal subgroups, which play a vital 
rôle in the theory of Sections 6.5 to 6.7. 


Theorem 6.4.4. Each normal subgroup N of a group G is a union of con- 
Jugacy classes of G. 


Proof. A subgroup N ofa group G is normal if whenever f is an element 
of N so are all its conjugates g~ 1 fg as g ranges over G. Thus, if N con- 
tains an element f, it contains the whole conjugacy class f°. Hence N is 
a union of complete conjugacy classes. | 


Example 4. We use Theorem 6.4.4 to find all normal subgroups of S,. 


We begin by counting the number of elements in each conjugacy class. 
For example, the number of 3-cycles is 


(a b è) 
ae "a x \ 
I 


+ 3 =8 
number of number of number of there are 
possible possible possible 3 ways of 
choices of choices of choices of writing the 


first symbol second symbol third symbol same 3-cycle: 
(abc) = (bca) 
= (cab) 


Conjugacy Classes in S4 


Cycle-type Size of Class 
1* 1 
122! 6 
2? 3 
113! 8 
4! 6 
24 


We will find the normal subgroups amongst the subsets N of S, that 
satisfy the following three conditions: 


(i) N consists of complete conjugacy classes; 
(ii) N contains the identity; 
(iii) |N] divides |S,|; that is, |M] divides 24. 


The only possibilities satisfying these conditions are the unions of 
conjugacy classes shown by the rows of ticks in the following table. 


24 


Each conjugacy class in S,„ con- 
sists of all the elements of a 
particular cycle-type. 


Equivalently, N contains all con- 
jugates gfg~' of f as g ranges 
over G. 


We have used Lagrange’s 
Theorem: the order of a sub- 
group of a finite group G divides 
IG]. 
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Conjugacy Classes Order Subset N 
Cycle-type 1* 172! 2? 1131 4! 
Size of class 6 3 8 6 
V Vv Vv Vv |N|=24 the whole 
group, S, 
|N|= 1 the identity 
alone, {1} 
v v IN|= 4 {1, (12)34), 
(13)(24), 
(14)(23)}} = V 
v V v |N| = 12 the alternating 
group, A, 


SMe 


In this case, each of the unions of conjugacy classes shown by the rows 
of ticks is in fact a subgroup. There are the two extreme cases: the 
identity alone and the whole group S4. There is the alternating group 
A, of order 12. Finally, there is a normal subgroup of order 4 consisting 
of the identity and (12)(34), (13)(24), (14)(23). This subgroup is iso- 
morphic to the four-group V. 

The problem of using the same symbol to denote different but isomorphic 
groups becomes clear when we consider the subgroups of S4. As well as 
the normal subgroup of order 4, S, contains three other subgroups 
isomorphic to V, none of which is normal: 


{1, (12), (34), (12)(34)} 

{1, (13), (24), (13)(24)} 

{1, (14), (23), (14)(23)}. 
Following Stewart, we adopt the convention that, when we are discussing 
subgroups of S4, the symbol V denotes the normal subgroup of order 4. 
Theorem 6.4.5. The normal subgroups of S, are 1, V, Ay, S4. | | 


We return to a general study of conjugacy. Notice first that if f, g are 
elements of a group G then g ‘fg = f if and only if fg = gf. That is, the 
conjugate of f by g is the same as f if and only if f and g commute. 


Definition. Let f be an element of a group G. The centralizer of finG 
is the set of elements of G which commute with f. It is written Cf): 


Celf) = {gE G: fg = gf}. 


Theorem 6.4.6. Jf f is an element of a group G, then 
G) the centralizer C(f) is a subgroup of G ; 


(ii) the conjugates g~' fg and h~* fh of f are equal if and only if g andh 
are in the same right coset of C( f) in G. 


Proof. 
(i) Closure If x and y are in C(f), then 
Sxy = xfy = xyf, 
and so xy e C(f). 
Identity Fl = TF 


and so 1 e C(f). 
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The normal subgroups of S4 are 
1, V, A4, S4. 


We shall write simply C(/) if 
the group G is clear from the 
context. 
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Inverses If x € C(f), then 


fx = xf; 
hence 

xf = fx, 
so 

xe Cf). 


Hence C(f) is a subgroup of G. 
(ii) We have 


g ‘fg =h 'fh 
<=> fgh = ght f 
=gh e C(f) 
= Cg = C(fyh. i 


Problem 6.4.5.P. Find Co(f) when G = S, and f = (1 2 3). 


Problem 6.4.6.T. 
(i) Let f be an element of a group G. Prove that «f> E Calf. 


(ii) Use Lagrange’s Theorem to find two conditions that ICA) 
satisfies when G is finite. 


Problem 6.4.7.P. Use the results of Problem 6.4.6 to find Celf) when 
G = D,, and f is the rotation a. 


Example 5. We shall find C,(/), when G = S, and f = (123). Suppose 
that g e C(f). We have 

f =A 2 3 )(4 5 6 7 ), 
so 


9 'f9 = (lg 2g 3g)(49)(59)(69) (79). 


This is the same permutation as f if and only if it has the same cycles 
(though the order in which they appear may be different). Thus g must 
permute the symbols 4, 5, 6, 7 among themselves. Moreover, any 
permutation which moves only 4, 5, 6, 7 commutes with f. Let K be the 
subgroup of S, consisting of all those permutations which fix 1, 2, 3 
and permute 4, 5, 6, 7 among themselves. Then K & S, and K is con- 
tained in C(f). 


Also, the cycles (1g 2g 3g) and (123) must be the same. Thus, as in 
Solution 6.4.5, g must permute the symbols 1, 2, 3 in the same way as an 
element of <(123)>, that is, one of (123), (132) and the identity. Hence 
C(f) consists of all permutations of the form 


an element of <(123)> combined with an element of K. 
Writing H for <(123)), we see that this means that 
C(f) = HK. 
Moreover, since elements of H move only the symbols 1, 2, 3, we have 


Bn k= I, 
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We shall show that H and K are normal in Cf). 


The element g in S; is in C(f) if and only if g` fg = f, in which case 
g ‘f?g = f? so H is normal in C(f). 


Now let ke K and ge C(f). The only symbols moved by k are 4, 5, 6, 7. 
Hence the only symbols moved by g7 1kg are 4g, 5g, 6g,7g; but g permutes 
4, 5, 6, 7 among themselves, so g ‘kg moves only 4, 5, 6, 7. Hence 
g ‘kg € K, and so K is normal in C(f). 


By Theorem 6.3.6, it follows that C( f) is the direct product of H and K: 
Cif) = H x K = ¢(123)) x S4. 


Problem 6.4.8.P. Fill in the gaps in the following table. 


G IGI | sO iralean] 
S, | (123) | all 3-cycles 

Cc, = (y) y? ) Cc, 

10 a 

sS, 5040 | (123) 


The completed table suggests the following conjecture. 


Conjecture. Let f be an element of a finite group G. Then 
IFS] x ICI = IGI. 


Problem 6.4.9.T. Is the above conjecture correct? J ustify your answer. 


o 


We conclude this section by establishing an important property of As. 
We adopt the following terminology: we shall say that the elements f 
and h of A; are A;-conjugates if they are conjugates considered as 
elements of A, , and we shall say that they are S,-conjugates if they are 
conjugates considered as elements of S.. 


Definition. A group is simple if it has no non-trivial proper normal 
subgroups. 


Theorem 6.4.7. The alternating group A, is simple. 


Proof. We calculate the conjugacy classes in A,. Let f, h be elements 
of As. 


Suppose that f and h are A;-conjugates. Then there is an element g in 
A; such that h = g` ‘fg. Now, g is also an element of S,,andso fand h 
are also S,-conjugates. However, the converse is not generally true. 
If f and h are S,-conjugates, it may be that the elements g for which 
h = g` ‘fg all lie outside As, and in this case f and h are not A;-conju- 
gates. Thus each S,-conjugacy class which lies in A, may split up into 
more A;-conjugacy classes. 


Now A; consists of the even permutations in S,; that is, those permu- 
tations of cycle-type 15, 1127, 173! and 5!. These form four conjugacy 
classes in S,. By calculating the size of conjugacy classes as we did for 
S,, and using the result 


IFEI x ICAI =1G], (Equation 6.4) 
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HoK=1 


Cy,((123)) = <(123)) x S4. 


A, is simple. 
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we obtain the following table of conjugacy classes of even permutations 
in Ss. 


Cycle-type Typical Size of Class |C.,(f)| 
element, f Lps] 

15 1 il 120 

1492 (12)(34) 15 8 

173! (123) 20 6 

5! (12345) 24 5 


We consider each S5-conjugacy class in turn. 

(i) The identity. The identity always forms a conjugacy class by itself. 

(ii) The elements of cycle-type 1'22. Let f be such an element. Then 
C,,(f) is a subgroup both of A, and of C,,(/), and so its order 
divides both 60 and 8; that is, it divides 4. If the order were smaller 
than 4 then, by Equation 6.4, | f ^| would be greater than 60/4, 
that is, than 15. However, f cannot have more A;-conjugates than 
it has S,-conjugates, and so we must have 

IC.) = 45 "l= 15. 

(iii) The 3-cycles. Let g be the 3-cycle (123). Then C,.(g) contains the 
odd permutation (45), and so C,,(g) is a strictly smaller subgroup 
of C,,(g), which has order 6. Moreover, C,,(g) contains <g>, and 
so |C,,(9)| is divisible by 3 and smaller than 6. 

Hence |C,,(g)| = 3, and by Equation 6.4, lg**| = 20. 

(iv) The 5-cycles. Let h be a 5-cycle. Then 
<h) S C,,(A) © C,,(A). 

Now, <A>) and C,,(h) both have order 5. It follows that C,,(A) must 
also have order 5, and so, by Equation 6.4, |h*5| = 12. This 
argument applies to every 5-cycle in A;, and so the S,-conjugacy 
class of 24 elements splits into two A;-conjugacy classes of 12 ele- 
ments each. 


Now we can list the conjugacy classes of As: 


Cycle-type Size of Class 
1° 1 
1:42 15 
173! 20 
two . 1 12 
classes St 12 
60 


If a subset N of A; is to be a normal subgroup, then it must satisfy the 
following three conditions: 


(i) N consists of complete A;-conjugacy classes; 

(ii) N contains the identity; 

(iii) |N] divides | A; |, that is, 60. 

A little calculation with the numbers in the above table shows that the 
only possibilities are the extreme cases—the identity and the whole 


group. Therefore A; has no non-trivial proper normal subgroup, so A, is 
simple. 5 
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|As] = 3185] = 60. 
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6.5 The First Isomorphism Theorem 


We now turn our attention to group homomorphisms. 


The aim of this section is to prove and illustrate the following important 
theorem. 


The First Isomorphism Theorem 
If 6: G — G isa group homomorphism, then 
G/Ker(d) = Im(@). 

In Section 6.6 we shall state and prove the Second and Third Isomor- 
phism Theorems, which are of great importance to the group theory we 
need for Galois Theory. The statements of these theorems are about 
quotient groups; the proofs that we give use the First Isomorphism 
Theorem. Therefore, you need to be thoroughly familiar with quotient 


groups and with the First Isomorphism Theorem before you study 
Section 6.6. 


We begin with a theorem which tells us that, given a group G and a 
normal subgroup N of G, we can form a new group whose elements are 
the cosets of N in G. 


Theorem 6.5.1. Let N be a normal subgroup of a group G. Then multi- 
plication of the cosets of N in G can be defined by 
(Ngi)(Ng2) = Noig2, 


and, under this multiplication, the set of cosets of N forms a group, always 
denoted by G/N. Moreover, there is a homomorphism 8 from G onto G/N 
with kernel N: 


0: G — G/N 

Ker(0) = N. 
Proof. First we show that this multiplication of cosets is well-defined. 
Suppose that Ng, = Ng; and Ng, = Ng): then gi = ng, and 


g2 = nag, for some elements n,, n> in N. We want to show that 
Ngig> = Ngig2- We have 


G92 = M191N2g2. 
Because N is a normal subgroup of G and n, € N, we know that 
gin2g; ` € N: say g:n.g;! = n3. Thus gın, = n3g, and so 


G192 = 14N39192- 


Since n, and n, are both elements of N, so too is nın and thus 
9192 © Ng,gz: in other words, Ngga = Ng,g2, as required. 


We have to show that G/N is a group under this multiplication. The 
identity element is the coset N, since 


(N)(Ng) = (N1)(Ng) = Ng) = Ng 

and 
(Ng)(N) = Ng 

for every coset Ng. The inverse of the coset Ng is the coset N(g~'), since 
(Ng)(Ng~*) = Ng) = N 
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Because N is normal, its right 
cosets are also left cosets and so 
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and 
(Ng~*)(Ng) = N. 
The associative law in G/N is inherited from that in G, thus: 


((Ng1)(Ng2))Ng3 = (Ngo192)Ng3 (definition of multiplica- 


tion of cosets) 


= N((9192)93) (definition of multiplica- 
tion of cosets) 

= N(91(9293)) (associativity in G) 

= (Ng1)(No293) (definition of multiplica- 


tion of cosets) 


= (Ng1)((Ng2)(Ng3)) (definition of multiplica- 
tion of cosets). 


Finally, we define a map 6 from G onto G/N by 

0: g+—> Ng. 
The definition of multiplication of cosets ensures that 0 is a homomor- 
phism, for 

9192) = Noigo = (N91)(Ng2) = 8(9,)0(g2). 


The kernel of @ consists of those g for which 6(g) is the identity in G/N. 
This identity is just the coset N, so 


Ker(@) = {g € G: 0g) = N} 
= {ge G: Ng = N} 
= {geG:geN} 
=N. E 
Definition. The group G/N of cosets with multiplication defined by 
(Ng1)(Ng2) = Noig2 
is called the quotient group, or factor group, of G by N. 
Definition. The homomorphism from G onto G/N defined by 
G—G/N 
g — Ng 
is called the natural homomorphism from G onto G/N. 


We know that certain group properties are preserved by group homo- 
morphisms: applying this fact to the natural homomorphism, we see that 
such properties will be inherited by quotient groups from the original 
groups. In particular, we know that homomorphisms map cyclic groups 
to cyclic groups, and abelian groups to abelian groups. 

Theorem 6.5.2. Quotient groups of cyclic groups are cyclic. 
Theorem 6.5.3. Quotient groups of abelian groups are abelian. 


We shall give an example of a quotient group of a cyclic group in 
Example 1. We shall examine an example of a non-abelian quotient group 
in detail in Example 2. But first we shall prove and then discuss the 
First Isomorphism Theorem. 


Theorem 6.5.4. The First Isomorphism Theorem 


If 6: G — G is a group homomorphism with kernel K, then the quotient 
group G/K is isomorphic to Im(@). 
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G/N is read as ‘G over N’ or 
‘G modulo N’ or ‘G mod N’ or 
‘G by N’. 


For finite groups, 
IG/N| = IGI/IN]. 


Quotient groups of cyclic groups 
are cyclic. 

Quotient groups of abelian groups 
are abelian. 


Examples 1 and 2 appear on 
pages 32 and 33 respectively. 


M333 I 6.5 


Proof. By Theorem 6.1.9, the kernel K is a normal subgroup of G, and 
so, by Theorem 6.5.1, we can form the quotient group G/K. By Theorem 
6.1.10, there is a one-one correspondence w between the cosets of K 
and the elements of Im(¢) given by 


Y: Kg > $(9). 


Since the cosets of K are the elements of G/K, the map y is a bijection 
from G/K to Im(@). Moreover, y is a homomorphism, for 


WK91K92) = WK9.92) = $9192) = 6(9:)6G2) = WK, W(Kap). 


Hence yw is an isomorphism, and so GIK is isomorphic to Im(¢). 


Corollary 6.5.5. Let 6:G— G be a group homomorphism with kernel 
K, and let H be a subgroup of G containing K. Then 


H/K = o(A). 


Proof. Consider the restriction, Plu, of $ to H. The mapping oly is 
a homomorphism with domain H and image $(H). Its kernel is 


Ker($|x) = Ker($) ^ H 
= KAH 
=K, 


because K € H. By the First Isomorphism Theorem applied to | H> 
HIK = (H). a 


Problem 6.5.1.T. Let ¢:G—G be a group homomorphism with 
kernel K, and let H be any subgroup of G. Use the First Isomorphism 
Theorem to find a quotient group of H which is isomorphic to ¢(H). O 


Since homomorphisms are frequently easier to deal with than quotient 
groups, the First Isomorphism Theorem gives a strategy for investigating 
quotient groups. 


Strategy. Given a quotient group G/N, where N is a normal subgroup 
of a group G, to investigate the structure of G/N, 


find a homomorphism with domain G and kernel N (for example, the 
natural homomorphism) and investigate the structure of the image. 


We shall use this strategy extensively in Section 6.6 to examine the 
structure of quotient groups. 


The importance of the First Isomorphism Theorem is that it completes 
the association of homomorphisms with normal subgroups begun in 
Theorem 6.5.1. Given a normal subgroup N of G, we can associate with 
N the natural homomorphism 6 from G onto G/N. Conversely, given 
a homomorphism ¢ with domain G, we can associate with ¢ the normal 
subgroup Ker(@) of G. 

normal subgroup N —> natural homomorphism 

0:G—G/N 

normal subgroup Ker(¢) «— homomorphism ¢ 
If we start with a normal subgroup N of G, the corresponding homo- 
morphism is the natural homomorphism 0 from G onto G/N, and the 
normal subgroup corresponding to @ is Ker(@), which is N itself, by 


Theorem 6.5.1. If we start with a homomorphism 4¢, the similar pro- 
cedure does not bring us back to exactly the same homomorphism: the 
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normal subgroup corresponding to @ is Ker(¢), and the homomor- 
phism corresponding to Ker(@) is the natural homomorphism 6 from 
G onto G/Ker(¢). This homomorphism and ¢ are not (necessarily) the 
same, but the First Isomorphism Theorem states that they have iso- 
morphic images, for 


Im(6) = G/Ker($) = Im(@). 


Thus, up to isomorphism of their images, homomorphisms with domain 
G are in one-one correspondence with normal subgroups of G. 


We illustrate the idea of a quotient group and the content of the First 
Isomorphism Theorem in the following two examples. 
Example 1. Let G = (x) = Cg. Let ¢ be the function defined by 
o:G—G 
b:gr> p. 
Then ¢ is a homomorphism, for if g,, g € G, then 


$(9192) = 9192)" 


= 91929192 
= 91919292 (because G is abelian) 


= $91) (G2). 


The kernel K of ¢ is {1, x°}. This is automatically a normal subgroup 
of G, because G is abelian. 


The cosets of K in G are 
K= {1,x°}, Kx = {x, x4}, Kx? = (e, x$} 
The image of ¢ is {1, x, x*}. 


The one-one correspondence is given by 


coset Kg image (g) 


Partitioning the elements of G into the cosets of K, we can write the 
multiplication table for G as follows: 


Table 6.5.1 
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Within any one of the small rectangles, all the elements belong to the 
same coset of K. If we replace each small rectangle by its corresponding 
coset, we obtain 


K Kx Kx? 
K K Kx Kx? 
Kx Kx Ke K 
Kx? Kx? K Kx 
Table 6.5.2 


This new table gives us multiplication of cosets according to the rule 


(Kg,)(Kg2) = Kgi92- 


Wecan see from Table 6.5.2 that the quotient group G/K, whose elements 
are the cosets K, Kx, Kx’, is isomorphic to C3. This is in accord with 
Theorem 6.5.2. 


The image of ¢ is a subgroup of the domain, C,. Its multiplication table 
is 


x x 

l 1 y act 

x? y” xt 1 

ee | i 1 x? 
Table 6.5.3 


If we return to Table 6.5.2 and replace each coset of K by the cor- 
responding element of Im(@), we obtain Table 6.5.3. Thus the one-one 
correspondence Kg — $(g) is an isomorphism, and so the groups G/K 
and Im(q) are isomorphic. 


Example 2. Let G be the symmetric group S,. If we let the symbols 
1, 2, 3, 4 correspond to the vertices of a regular tetrahedron, we can think 
of G as the group of symmetries of the tetrahedron. There are six edges 
on the tetrahedron and these come in three pairs of disjoint edges. We 
concentrate on these pairs. Let 


A denote the pair of edges {1, 2} and {3, 4}; 
B denote the pair of edges {1, 3} and {2, 4}; 
C denote the pair of edges {1, 4} and {2, 3}. 


Let g be any element of S,. Then there is a natural way in which g gives 
a permutation #(g) of the pairs A, B, C. For example, take g = (123). 
The disjoint edges {1, 2} and {3, 4} are mapped by the action of g to the 
edges 


{1g, 2g} = {2, 3} 
and 
{3g, 4g} = {1, 4}. 


Thus the pair A is mapped to the pair C. We let #(g) denote the permuta- 
tion of A, B, C given by g in this way. 


We have shown that 


Ab) = C. 
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The group of symmetries of a 
regular tetrahedron is the whole 
of S,. See M203 Unit 4, Section 
4.2. 


We write homomorphisms, such 
as ġ, on the left. 


(g) is a permutation, so it is 
written on the right. 
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We can find the effect of ¢(g) upon B and C with less trouble. The pair 
B contains the edge {1, 3}, which is mapped by the action of g to the edge 


{1g, 39} = {2, 1} = (1, 2}, 


which is in A. Since disjoint edges map to disjoint edges, the other edge 
of B, namely {2, 4}, must map to the other edge of A, namely {3, 4}. 
Thus 


Bolg) = A. 

Similarly, C contains {1, 4}; now {1g, 4g} = {2, 4}, which is in B, so 
Cog) = B. 

Hence ¢(g) maps A to C, B to A and C to B, so we have 
$(g) = (ACB). 


We now show that ¢ is a homomorphism. Geometrically, all we are 
asserting is that the symmetry group of the tetrahedron permutes the 
three pairs of disjoint edges. However, to prove it algebraically, we let 


P = {{a;, a2}, {a3, a4}} 
be any pair of disjoint edges. Then 


POG) = {{a19, a29}, {a39, 4493} 


and 
PEO) = {{(a19)9', (a2.9)9'}, {(a3.9)9', (aa9)9'}} 
= {{a,(99), a2(99)}, {a3(99'), aal99')}} 
(by the definition of the composite gg’) 
= Pogg’). 
Hence 


pag) = HD) 
and so ¢ is a homomorphism. 


The images of the elements of S, under @ are tabulated in Table 6.5.4. 
We can see from the table that Ker(¢) consists of the identity, (12)(34), 
(13)(24) and (14)(23); that is, 


Ker(¢) = V. 


We saw in Example 4 of Section 6.4 that V is a normal subgroup of S,. 
Thus, by Theorem 6.5.1, we can form the quotient group S4/V. 


Table 6.5.4 shows the one-one correspondence between cosets of V 
and elements of Im(q). It is clear from the table that elements of S, 
have the same image under @ if and only if they lie in the same coset of V. 
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Coset of Element Image 
V g $9) 
1 1 
(12)(34) 1 
Vv (13)(24) 1 
i (14)(23) 1 
(123) (ACB) 


V123) | (134) = (12)(34)(123) | (ACB) 
(243) = (13)(24)(123) | (4CB) 
(142) = (14)(23)(123) | (ACB) 


(132) (ABC) 
V(132) (234) = (12)(34)(132) | (ABC) 
(124) = (13)(24)(132) | (ABC) 
(143) = (14)(23)(132) | (ABC) 


(12) (BC) 
V(12) (34) = (12)(34)(12) (BC) 
(1324) = (13)(24)(12) (BC) 
(1423) = (14)(23)(12) (BC) 


(13) (AC) 
V(13) (1234) = (12)(34)(13) (AC) 

(24) = (13)(24)(13) (AC) 
(1432) = (14)(23)(13) (AC) 


(14) (AB) 
v(14) (1243) = (12)(34)(14) (AB) 
(1342) = (13)(24)(14) (AB) 
(23) = (14)(23)(14) (AB) 
Table 6.5.4 


We illustrate the fact that multiplication of cosets is well-defined by the 
rule 


(V9)(V9') = Vg’). 


Consider the cosets V(132) and V(12). Let g be any element of V(132). 
We can see from Table 6.5.4 that 


o(g) = (ABC). 

Similarly, if g’ is any element of V(12), then 
$g’) = (BC). 

Thus 


$P) = (ABC)(BC) = (AC). 
Since ¢ is a homomorphism, 
(99°) = (AC). 


By the correspondence exhibited in the table, gg’ is an element of the 
coset V(13). Thus the product of any element in V(132) with any element 
in V(12) always lies in V(13). 
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As we have illustrated, the cosets of V are multiplied in exactly the same 
way as the corresponding elements of Im(¢). Consequently, the group 
S,/V of cosets is isomorphic to Im(#). Now, Im(@) consists of all six 
permutations of A, B, C, and so Im(¢) = $3. Hence 

S,/V = S}. 
Since V = Ker(@), this agrees with the First Isomorphism Theorem. 
Remark. We gave the details of Example 2 in order to illustrate the 
First Isomorphism Theorem in a particular case. We would normally 
take the opposite approach, and use the First Isomorphism Theorem 
to avoid doing the specific calculations of, say, Table 6.5.4. Then all it is 
necessary to do is to verify that Ker(¢) = V and Im(¢) = S;: from 
these results the First Isomorphism Theorem gives 

S,/V = S, 
directly. 


In Example 2 we identified a quotient group of S4 as being isomorphic to 
S,. There is no general method for identifying quotient groups. How- 
ever, identification is sometimes possible by ad hoc methods. 


Strategy. Given a group G, and a normal subgroup N of G, to identify 
the quotient group G/N try any of the following methods. 


(i) If|G/N| is finite and you know every isomorphism class of groups 
with order |G/N|, compare G/N with each of these known classes. 


(ii) Use a theorem which shows that G/N inherits some property of G. 

(iii) Find a homomorphism ¢ with domain G and kernel N, and then 
identify Im(@). 

Problem 6.5.2.P. Use any means at your disposal to identify the 

following quotient groups. 

(G) S6/Ag; 

(ii) C,,/N, where Ci, = <x) and N = <x*); 


(iii) Dg/N, where N = (a?) and a is anti-clockwise rotation through 
1/2; 


(iv) D,,/N, where N = <a?» and a is rotation through 2/3. o 
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We used this method in the 
Example of Section 6.3 and also 
in Solution 6.3.9. 


For example, use Theorem 6.5.2 
or Theorem 6.5.3. 


Some of the many possible 
methods are suggested on the 
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6.6 Further Isomorphism Theorems 


In Section 6.5 we defined quotient groups and gave some examples. 
Now a quotient group is obtained in a particular way from some group 
G and a normal subgroup N of G, so we should expect questions about 
the quotient group to be answerable in terms of information about G 
and N. The questions we have in mind are: 


What do we know about the subgroups of a quotient group? 
What do we know about the normal subgroups of a quotient group? 


What are the quotient groups of a quotient group, and what do we 
know about their structure? 


Many of these questions have straightforward answers, which we present 
as a series of theorems. The key to the proofs of these theorems is the 
First Isomorphism Theorem, which we shall use repeatedly. 


Suppose that Visa normal subgroup of a group G. We wish to investigate 
the structure of the quotient group G/N. We begin by using the strategy 
Suggested on page 31: we convert our problem from one about quotient 
groups into one about homomorphisms. By Theorem 6.5.1, there is a 
homomorphism which has domain G and kernel N. It does not matter 
whether we take @ to be the natural homomorphism from G onto G/N or 
any other homomorphism with domain G and kernel N: in any case we 
appeal to the First Isomorphism Theorem and deduce that 


G/N = Im(9). 
Thus we may transfer our investigation of G/N to an investigation of 
Im(¢). 


Our first main theorem establishes a one-one correspondence between 
certain subgroups of G and subgroups of Im(). We know that group 
homomorphisms map subgroups to subgroups: if H is any subgroup of 
G, then ¢(H) is a subgroup of Im(¢). To establish the one-one cor- 
respondence, we need to find a way of associating a subgroup of G with 
any given subgroup of Im(¢). We aim to prove the following statement: 


If is a homomorphism with domain G and kernel N, then there is a one- 
one correspondence between subgroups H of G which contain N and 
subgroups of Im(@). The correspondence is given by 


H— (A). 


We shall prove the above statement by proving two lemmas. 


Lemma 6.6.1. Let H, and H, be subgroups of G which contain N. If 
PA) = (H3), then H, = Hy. 


Proof. We show that if @(H,) © $(H>) then H, © H,. Let h; € Hy. 
Then $(/,) € ¢(H,), and $(H,) E $(H2), so (h1) € $(H3). Thus there 
exists an element h, € H, such that 


(Ay) = P(h2). 
Since ¢ is a homomorphism, 


O(hyhz') = 1, 
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and so hhz ' e Ker(¢), which is N. Hence there is an element n of N 
such that 


h, = nh,. 


Since H, contains N, the elements n and h, are both in H,, and so 
h, € H,. Hence H, © Hy. 


Similarly, we can show that if d(H,) © $(H,) then H, © Hy. 
It follows that if 6(H,) = @(H2) then H, = H). | 


Lemma 6.6.2. Let K be a subgroup of Im(@). Then the subset K of G 
defined by 


K = {ge G: $9) E€ K} 
is a subgroup of G which contains N. 
Proof. 


Closure If 91,92 € K, then $(g,) and ¢(g,) are in K. Since K is a 
subgroup, $(91)$(g2) € K. Now 


(9192) = $(91)b(g2) € K. 
Thus 9,92 €E K. 


Identity We know that 1 e Kand #(1) = 1, sole K. 
Inverses If g € K, then $(g) € K. Since Kis a subgroup, $(g)~! € K. 


Now 
$g) = $9)" EK. 
Thus g~'e€ K. 
Contains N Ifne N, then p(n) = 1 and so p(n) € K. Thus € K. Hence 
N is contained in K. E 


Theorem 6.6.3. Let be a homomorphism with domain G and kernel N. 

Then there is a one-one correspondence between subgroups H of G which 

contain N and subgroups of Im(@). The correspondence is given by 
H<— (fA). 


Proof. Consider the map from subgroups H of G which contain N to 
subgroups of Im(@): 


H'— ¢(H). 
Lemma 6.6.1 shows that this map is one-one; Lemma 6.6.2 shows that 
it is onto. Hence this map is a bijection. | 


Theorem 6.6.3 tells us about the subgroups of Im(). What do we know 
about the normal subgroups of Im()? 


Theorem 6.6.4. Let be a homomorphism with domain G and kernel N, 
and let H be a subgroup of G that contains N. Then H is anormal subgroup 
of G if and only if (A) is a normal subgroup of Im(¢). 

Proof. Suppose that H is a normal subgroup of G. Let x € ¢(H) and 
let ye Im(@). Then there exist elements he H and geG such that 
x = $(h) and y = $(g). Hence 


y xy = 69)" oO) 
= (g` *hg) 
= ¢(h’) for some element h’ in H, since H <i G, 


e ọ(H). 


38 


N = Ker(@). 
G 
H +» 
N 


Im($) 


$(H) 


M333 I 6.6 


Hence $(#) is a normal subgroup of Im(@). 


Conversely, suppose that (H) is a normal subgroup of Im(¢). Let 
he H and g e G. Then 


$ hg) = ADAHA) 
€ ġ(Ħ) (because ¢(H) <1 Im(@)). 
Thus g~'hg € H, by the proof of Lemma 6.6.1, since H contains N. 
Hence # is a normal subgroup of G. | 
So far we have discussed subgroups of Im(¢), rather than those of G/N. 


In order to translate our results to G/N we need a convenient expression 
for the subgroups of G/N. 


Lemma 6.6.5. Let N be a normal subgroup of a group G, and let Q be 
the natural homomorphism from G onto G/N. If H is any subgroup of G 
containing N, then 


O(H) = HIN. 


Proof. Let he H. Then O(h) = Nh, by definition of 0. Since N is 
contained in H, the coset NA lies entirely within H: thus O(h) is a coset 
of N in H, and therefore an element of HJN. All cosets of N in H arise in 
this way as images of 6(h) for some h e H. Hence AH) = HJN. ] 


Translating Theorems 6.6.3 and 6.6.4 into the language of quotient 
groups, we obtain: 
Theorem 6.6.6. The Correspondence Theorem. 


Let N be a normal subgroup of a group G. Then there is a one-one cor- 
respondence between the subgroups of G which contain N and the sub- 
groups of G/N. The correspondence is given by 


H— HIN. 
Normal subgroups of G correspond to normal subgroups of G/N. 
In terms of lattice diagrams, Theorem 6.6.6 gives us the rule: 
To obtain the lattice diagram for G/N, simply take that part of the 
lattice diagram for G which lies between N and G. 
Example 1. In Section 6.5 we found a homomorphism from S, onto 
S; with kernel V. The subgroups of S, are: 
the identity, 1, 
A; = {1, (ABC), (ACB)}, $3, 
{1, (4B)}, {1,(4C)}, {1, (BC)}. 


What are the subgroups of S, which contain V? Three obvious such 
subgroups are V itself, A, and S,. There are also some dihedral groups 
of order 8, which we can describe as follows. 


The four vertices of a square may be labelled 1, 2, 3, 4, and the sym- 
metries of the square expressed as permutations of the four vertices. 
Thus we have the subgroup H, of S4, where 
H, = {1, (1432), (13)(24), (1234), rotations 
(24), (13), (12)(34), (14)(23)} reflections. 
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There are two other subgroups of S, which are isomorphic to Dg and 
which contain V: they are obtained by labelling the vertices of the 
square in different orders: 


H, = {1, (1243), (14)(23), (1342), 
(14), (23), (13)(24), (12)(34)} 

H, = {1, (1324), (12)(34), (1423), 
(12), (34), (13)(24), (14)(23)}. 


In fact, this completes the list of subgroups of S, which contain V (as 
can be proved by applying Theorem 6.6.6). From Table 6.5.4 we can 
read off the following correspondence: 


Subgroup of S, Subgroup of S, 


containing V (which is isomorphic 
to $,4/V) 

normal in S, v 1 normal in S, 

H, {1, (AC)} 

H, {1, (AB)} 

H, {1, (BC)} 
normal in S, A, A; normal in S, 
normal in S4 S, S, normal in S, 


We can illustrate Theorem 6.6.6 more easily by drawing a diagram. The 
lattice diagram for the whole of S, is rather complicated. However, that 
part of it denoting the subgroups which lie between V and S, is just 


We have used dotted lines to show that there is more to the whole 
lattice diagram in S4. Theorem 6.6.6 tells us that the lattice diagram for 
the quotient group S,/V is 


This is the lattice diagram for $,, as it should be, for S,/V = S}. 


Example 2. Let G = Sẹ and N = Ag. The lattice diagram for the 
whole of S, is too complicated to show in full here. However, by 
Lagrange’s Theorem, we know that there are no subgroups lying 
strictly between A, and S6. Hence that part of the lattice diagram which 
shows the subgroups lying between A, and S, is just 
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The theorem tells us that the lattice diagram for the quotient group 
S</Ag is 


This is the lattice diagram for C,, and this agrees with our conclusion, 
in Solution 6.5.2, that S,/A, = C3. 


Example 3. Let G = <x) = C,, and N = <x*). Now, the lattice 
diagram for C,, is 


Cy, = <x) 


<x?) = C4 


That part which lies between <x*) and <x) is 


As a lattice this is the same as 


which is the lattice diagram for C,. This agrees with our finding, in 
Solution 6.5.2, that C,,/(x*) = C4. 
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Example 4. Let G = Dg and N = <a”), where a is anti-clockwise 
rotation through z/2. Let b denote reflection in one of the diagonals of 
the square. Then ad is reflection in the other diagonal, and ab and a*b 
are reflections in the lines through midpoints of the sides. 


++ 
ab 


The two non-cyclic proper subgroups of Dg are 
P = {1, b, ab, a}, 
S = {1, ab, ab, a°}. 


The lattice diagram for Dg is 


In Solution 6.5.2 we saw that D,/{a?) = V. The lattice diagram for V 
is 
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This is indeed the part of the lattice diagram for D, which lies between 
<a?) and D,. i 


Problem 6.6.1.P. As in Problem 6.5.2(iv), let G be D,, and N be <a°), 

where a is anti-clockwise rotation through 7/3. Let b, c, d be reflections 

in the diagonals 1, 2, 3 respectively, and let b’, c’, d’ be reflections in the 
axes perpendicular to these through the centre of the hexagon. 

G) Suppose that H is a subgroup of G containing N and a. What is the 
smallest subgroup that H could be? 

Gi) Use Lagrange’s Theorem to show that the only larger subgroup 
containing N and a is G itself. 

(iii) Suppose that H is a subgroup of G containing N and b. Find 
another element which H must contain. 

(iv) Use Lagrange’s Theorem to find all subgroups of G which contain 
N and b. 

(v) What are the subgroups of G which contain N? 

(vi) What is a~ ‘ha? 

(vii) Which of the subgroups listed in (v) are normal? 

(viii) Draw that part of the lattice diagram for D,. which lies between 
<a?» and D,>. 

(ix) What group has this lattice diagram? 

(x) Write down the correspondence between subgroups of D,, con- 
taining <a*> and subgroups of S3, using the correspondence 
given by the homomorphism ¢: D,, — S; defined by 

#(g) is the permutation of the three diagonals given byg. O 


So far we have made no mention of subgroups of G which do not contain 
N. Suppose now that N is a normal subgroup of a group G, and that H is 
any subgroup of G. By Theorem 6.3.5, HN is a subgroup of G. Also, 
N is a normal subgroup of HN, and so we can form the quotient group 
HNN. Moreover, the subgroup H ^ N is a normal subgroup of H, by 
Theorem 6.3.4, so we can also form the quotient group H/H ^ N. The 
content of the next theorem is that these two quotient groups are iso- 
morphic. 


G 


HN 


Theorem 6.6.7. The Second Isomorphism Theorem. 


Let H be a subgroup of a group G, and let N be a normal subgroup of G. 
Then 


HNIN = HJH ON. 


Proof-strategy. Our strategy is to use the First Isomorphism Theorem 
twice. We find two homomorphisms, one with domain HN and kernel N 
and another with domain H and kernel H ^ N, whose images are equal. 
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The symmetries in D,, are 
written on the right. 


There is no universal agreement 
about the numbering of the iso- 
morphism theorems, or even 
about which results merit classi- 
fying as Isomorphism Theor- 
ems. 
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Proof. Westart with a homomorphism ¢ whose domain is G and kernel 

is N. Since N is a normal subgroup of G, we know that such a homo- 

morphism exists. Because HN contains N, we can apply Corollary 6.5.5, This applies the First Isomor- 
which is a direct consequence of the First Isomorphism Theorem, to the phism Theorem to the homo- 
subgroup AN, and deduce that morphism tay: 


HNIN = $(HN). 


The subgroup H does not necessarily contain N, so we adopt the pro- 
cedure of Problem 6.5.1. The restriction, ¢|,, of @ to H is a homo- 
morphism with domain H: what are its kernel and image? As in Solution 
6.5.1, we have 
Ker(¢|y) = Ker(¢) 0 H 
=NoOH 
and 
Im($ la) = (la): g E€ H} 
= {b(9): g € H} 
= $A). 
Applying the First Isomorphism Theorem to ¢|,,, we obtain 
H/H © N = HiKer($|q) = Im($|y) = $(H). 
Finally we show that the images ¢(HN) and ¢(H) are equal. Now, 


H = HN so $(f) S $(HN). Conversely, a typical element of HN is 
hn, where h e H and ne N: 


phn) = $(h)pin) 
= o(h) (because n € Ker(¢)). 


So 

(hn) € oH). 
Thus (HN) S (4), and so (HN) = $(H). Now, 

HN/N = (HN) = $(A) = HIH oN. | 
A pictorial way of viewing the Second Isomorphism Theorem is as 
follows: 

G 
HN HN/N 
H/HAN H ae 
ae N 1 


these two groups are isomorphic 
Example 5. Let G = S4; N = V; H = <(123)). 
What is the subgroup HN? Lagrange’s Theorem tells us that | HN] is 
divisible by |N], which is 4, and by | H|, which is 3, so | HN] is divisible 
by 12. On the other hand, V and H both consist of even permutations, so 


HN © A,. Hence HN = Ay. The intersection H ^ N is just the 
identity. Thus the Second Isomorphism Theorem tells us that 


A/V = H/l = H. 
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In fact, both quotients are isomorphic to C3, which is, up to isomor- 
phism, the only group of order 3. 


Problem 6.6.2.T. Let H bea subgroup ofa finite group G, and let N be a 
normal subgroup of G. Find the order of HN in terms of the orders of 
H,NandHo N. 


Problem 6.6.3.T. Let G be the (external) direct product H x K, and 
let H and K be the subgroups of G defined by 


H = {(h, 1): he H} 
K = {(1, k): k e K}. 
Then H and K are normal subgroups of G. 


Use the Second Isomorphism Theorem to find a subgroup of G iso- 
morphic to G/K. oO 


Theorem 6.6.6 gives us information about the subgroups of a quotient 
group G/N. What do we know about the quotient groups of G/N? If H 
is a normal subgroup of G containing N, then, by Theorem 6.6.6, H/N 
is a normal subgroup of G/N, and so we can form the quotient group of 
G/N by H/N; that is, the quotient group (G/N)/(H/N). What can we 
say about the structure of this new quotient group? The notation looks 
formidable; however, there is no need to worry about what the elements 
of this group look like in terms of the elements of G: instead we use an 
isomorphism. 


The Third Isomorphism Theorem tells us that (G/N)/(H/N) is iso- 
morphic to a more familiar quotient group, namely G/H. 
Theorem 6.6.8. The Third Isomorphism Theorem. 


Let N and H be normal subgroups of a group G, and suppose that N © H. 
Then 
(G/N)/(H/N) = G/H. 


Proof-strategy. We prove the Third Isomorphism Theorem by using 
the First Isomorphism Theorem. We aim to find a homomorphism 
from G onto (G/N)/(H/N) with kernel H. 


Proof. The group N is a normal subgroup of G, so there is a natural 
homomorphism ¢ from G onto G/N with kernel N. 


Similarly, H/N is a normal subgroup of G/N, so there is a natural 
homomorphism yw from G/N onto (G/N)/(H/N) with kernel H/N. 
Consider the composite homomorphism ye from G onto (G/N)/(H/N). 
We want to show that the kernel of y¢ is H. 


By definition, 
Ker(wob) = {g € G: Y(ġ(g)) is the identity in (G/N)/(H/N)} 


= {g E€ G: $9) € Ker(Y)} 
= {g € G: og) € HIN} 


because Ker(w) = H/N. Since ¢ is the natural homomorphism from G 
onto G/N, the group H/N is equal to ¢(H), by Lemma 6.6.5. Thus 


Ker(¥¢) = {g € G: 6) € HH) 
=H (by the proof of Lemma 6.6.1, since N S H). 
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Concentrate on the homomor- 
phism rather than the elements 
of G/N. 


Homomorphisms are written on 
the left, so wh means ‘do ¢@ 
first’. 
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Applying the First Isomorphism Theorem to the homomorphism yọ, 
we obtain 


G/H = G/Ker() = Imo) = (G/N) /(H/N) 
so 
G/H = (G/N){(H/N). E 


Example 6. Let G = <z> = C36; H = <2*>; N = <z'”). Then N and 
H are normal subgroups of G, and N © H. 


We can appeal to Theorem 6.5.2 to deduce that both G/H and 
(G/N)/(H/N) are cyclic of order 4. However, we prefer to illustrate the 
Third Isomorphism Theorem by investigating the quotient groups 
directly. 


By inspecting the cosets Nz and Nz* of N, we discover that G/N is a 
cyclic group of order 12, generated by Nz, and that H/N is a cyclic group 
of order 3, generated by Nz*: 


G/N = {N, Nz, Nz”, Nz?, Nz*, Nz°, Nz°, Nz’, Nz®, Nz°, Nz'°, Nz'"} 
HIN = {N, Nz, Nz, $; 
For clarity, we shall write x for the coset Nz. Then we see that 
G/N = <x) and HJN = xt}. 
Appealing to Solution 6.5.2(ii) directly, we have 
(G/N)|(HIN) = <x>/<x*> = C4. 


On the other hand, if we look at the quotient group G/H without con- 
sidering N, we find that it is a cyclic group of order 4 generated by Hz: 


GJH = {H, Hz, Hz’, Hz°}. 
Thus 
G/H = C, = (G/N)/(A/N). 


In terms of lattice diagrams, the Third Isomorphism Theorem gives us 
the rule: 


The structure of G/H may be obtained either by removing the part 
of the diagram below N and then the part remaining below H, or 
by removing the whole part below H in one move. 


G G G 
7 7 7 
/ £ 7 
w \ XN 
N, N $ 
H H H 
7 7 
Z 7 
\ \ 
`, 
N N 
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Infact, N = C, and H = Cy. 
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6.7 Metabelian Groups 


In this section we study metabelian groups, a class of groups related to 
abelian groups. As far as the Galois theory in this course is concerned, 
metabelian groups are not very important in themselves. The real aim 
of this section is to give you practice in handling quotient groups and 
using the isomorphism theorems, because later in the course you will 
have to use them in a similar, but harder, context. 


Definition. A group G is metabelian if it possesses a normal subgroup 
K such that K itself and the quotient group G/K are abelian. 

A metabelian group may be thought of as being built up out of two 
abelian groups. 


Example 1. Let G = Dg and K = <a>, where a is anti-clockwise 
rotation of our standard square through z/2. Then K is a normal 
subgroup of G, and K is abelian because it is cyclic. We know that 


GIK = Ds/<a’> = V, 
which is abelian. Hence Dg, is metabelian. 


Example 2. Let G = A, and K = V. Then K is a normal subgroup of 
A, and K is abelian. We know that 

A,/V = C3, 
which is abelian. Hence A, is metabelian. 


Problem 6.7.1.P. Which of the following groups are metabelian? 
© S, 

(ii) V 

(iii) C, 

(iv) S, 

(v) A;. 
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abelian 


va 


abelian 
1 


In lattice diagrams, properties 
written against the line joining a 
group to a normal subgroup are 
taken to describe the corre- 
sponding quotient group. 


See Solution 6.5.2. 


See Section 6.6, Example 5. 
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Note that, in our definition of a metabelian group, K does not have to bea 
proper non-trivial subgroup of G. If the conditions are satisfied with 
K = 1 (in which case G/K = G) or with K = G, all well and good. In 
both of these cases G is itself abelian, so we have: 


Theorem 6.7.1. All abelian groups are metabelian. 
There is another important class of groups which are all metabelian. 


Theorem 6.7.2. All dihedral groups are metabelian. 


Proof. Let G = D,, and let K be the subgroup consisting of all the 
rotations. Then K is a normal subgroup of G. Also, K = C,, since K is 
generated by rotation through 2x/n, so K is abelian. The factor group 
G/K has order 2, so it must also be abelian. = 


Problem 6.7.2.P. Let G = D,, and K = <a®), where a is anti-clock- 
wise rotation of our standard hexagon through 7/3. In Solution 6.5.2(iv) 
we found that 

G/K = D,,/<a®) = Ss. 


But S, is not abelian. Yet, by Theorem 6.7.2, the group D,, must be 
metabelian. Why is there no contradiction here? 


Given a property of groups, such as ‘being metabelian’, ‘being finite’, 
‘being abelian’, etc., it is natural to pose the question: if G is a group 
with the given property, do its subgroups and quotient groups also have 
the property? We shall consider this question for the properties of ‘being 
abelian’ and ‘being metabelian’. 


We already know the answer for abelian groups: we know that 
subgroups of abelian groups are abelian 

and 
quotient groups of abelian groups are abelian. 


Before we answer the question of whether subgroups and quotient 
groups of metabelian groups are metabelian, we are going to discuss 
another way of associating new groups with given groups. So far we have 
taken subgroups and constructed quotient groups of given groups: these 
are methods of obtaining smaller groups. We have also taken two groups 
and formed their direct product. There is another way of building up 
bigger groups from given groups. 


Definition. Let G, H,, H, be groups. Then G is an extension of H, by 
H, if G has a normal subgroup K such that K is isomorphic to H, and 
G/K is isomorphic to H,. 


Example 3. Let G = (x) = C, and K = <x”). Then K and G/K are 
both isomorphic to C,. Hence C, is an extension of C, by C). 


Example 4. Let G = V and let K be any of the subgroups of V which 
has order 2. Then K and G/K are both isomorphic to C,. Hence V is 
also an extension of C, by C. 


Problem 6.7.3.P. Which groups that you know are 
(i) extensions of C, by C,? 
(ii) extensions of C, by C;? 
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All abelian groups are meta- 
belian. 


All dihedral groups are meta- 
belian. 


We have now shown in two ways 
that Dg is metabelian: once by 
taking the subgroup K to be 
<a?) (in Example 1) and once 
by taking K to be <a). 


See Theorem 6.5.3. 


The meaning of the word ‘ex- 
tension’ here is different from 
its meaning in ‘field extension’. 


G 
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Some of the examples in Solution 6.7.3 show that an extension of an 
abelian group by an abelian group may not itself be abelian. In fact 
such extensions are precisely the metabelian groups, and we have seen 
plenty of non-abelian examples of those; for example, the dihedral 
groups. Thus we can say that the class of abelian groups is closed under 
taking subgroups and forming quotient groups, but not under forming 
extensions. 


Now we look at the class of metabelian groups to see whether subgroups, 
quotient groups and extensions of metabelian groups are metabelian too. 


Problem 6.7.4.T. Let G be a metabelian group, and let K be a normal 
subgroup of Gsuch that Kand G/Kare both abelian. Let H be a subgroup 
of G. Show that H is also metabelian by working through the following 
steps. 

(i) We need to find a suitable normal subgroup L of H. Everything we 
already know about G is in terms of the subgroup K, and we have 
to deduce properties of L from this knowledge. What subgroup of 
H Go you suggest we try for L? 

(ii) Is your group L a normal subgroup of H? Why? 

(iii) Why is L abelian? 

(iv) What else must we do in order to show that H is metabelian? 

(v) Use ome of the isomorphism theorems to find a group which is a 
subgroup of a quotient group of G and which is isomorphic to H/L. 

(vi) Hence complete the proof that H is metabelian. O 

We have shown that subgroups of metabelian groups are metabelian. 


Now we tarn our attention to quotient groups of metabelian groups. Let 
G be a metabelian group, and let K be a normal subgroup of G such that 
Kand G K are both abelian. Let N be a normal subgroup of G. We aim 
to show that the quotient group G/N is metabelian. 


First we have to choose a suitable normal subgroup M of G/N. By the 

Correspondence Theorem, we know that subgroups of G/N have the 

form H N for subgroups H of G which contain N. It is tempting to take 

H = K, but K may not contain N. So we take H = KN, and thus 

M = KNIN. 

Problem 6.7.5.T. Show that G/N is metabelian by working through the 

following steps. 

(i) Show that M is a normal subgroup of G/N. 

(ii) Use one of the isomorphism theorems to find a quotient group of K 
which is isomorphic to M. 

(iii) Hence show that M is abelian. 

(iv) Use one of the isomorphism theorems twice to show that 
(G/N)/M = (G/K)/(KN/K). 

(v) Hence show that (G/N)/M is abelian. 


We have shown that quotient groups of metabelian groups are meta- 
belian. 


Theorem 6.7.3. Subgroups and quotient groups of metabelian groups are 
metabelian. 


Finally, we consider the question: are extensions of metabelian groups 
by metabelian groups themselves metabelian? In other words, if N is 
a normal subgroup of a group G, and N and G/N are both metabelian, 
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It is essential that you attempt 
this problem. 


See Theorem 6.6.6. 


It is essential that you attempt 
this problem. 
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must G necessarily be metabelian too? We have already met an example 
which tells us that the answer is ‘No’. 


Example 5. Let G = S, and N = V. Then N is metabelian, and 
G/N = S,/V = S}, 


which is also metabelian. However, we have seen that S, is not itself 
metabelian. If we want to build up S, out of abelian groups, the best 
we can manage is to have three steps. 


Thus we have seen that the class of metabelian groups is closed under 
taking subgroups and forming quotient groups, but not under forming 
extensions. 


It is reasonable to consider the class of metabelian groups as a generaliza- 
tion of the class of abelian groups which is ‘big enough’ to contain all 
extensions of abelian groups by abelian groups. However, the new 
class is not itself closed under forming extensions. Is there a generaliza- 
tion of the class of metabelian groups which is closed under taking 
subgroups, forming quotient groups and forming extensions, but which 
is not the class of all groups? We shall answer this question in Unit 12. 


50 


S, 
c 
A, 
C; 
v 
v 


M333 UNIT 6 HINTS 


Hints Page 


Problem 6.3.2 

For any element g in G but not in N, we have 
G=NoLgN=NUNGQ. 

Problem 6.3.6 

Consider h~*n~*hn as h7\(n~'hn) and as (h74n71h)n. Now use all the 


known facts about H and N. Which subgroup contains both h~! and 
n` thn? 


Problem 6.3.7 
Use the tricks employed in Solutions 6.3.1 and 6.3.6; in places, you may 


need to insert the identity in the form gg~*, where g is some group 
element. 


Problem 6.5.2 


(i) Consider the order of S./Ag. 


(ili) Find (Ng)? for every non-identity coset Ng. 
(iv) Label the three diagonals of the hexagon as 1, 2, 3 and consider the 
map ¢: D,, — S, defined by 


(g) is the permutation of diagonals given by g. 
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Solutions to Problems in the Text 


Solution 6.1.1 


ieee 


Ad Si 5) = 05324. 


This 5-cycle may also be written as (53241) or (32415) 
or (24153) or (41532). 


MEEA EeTA 


= 5) (24) (37 
847213 6 4 (185)(24)(376). 


You may write the three distinct cycles in any order, and 
start each cycle with any of its symbols, so that there are 
many correct answers. 


mee 2. 3 )* 1405 14)(25)(3 
45312 = (14)(25) or (14)(25)(3). 
(iv) /1 2 3 
= (1)(2)(3 
it 2 4 (1)(2)(3). 


If we were to omit all the 1-cycles, we should have nothing 
left! It is conventional to write this permutation as 1, for it 
is the identity permutation. 


Solution 6.1.2 


G) (132X12) = (13) 

(ii) (12)(132) = (23) 

(iii), (12)(13) = (123) 

Gv) (12)(13)(14)(15)(16) = (123456) 
0) (12)(145)(21) = (245) 

(vi) (135)(246)(12) = (135246) 

(vii) (13245)(12) = (13)(245). 


Solution 6.1.3 


(i) In any group, (91.92)! = gz ‘gi ' and 
(9:92 ---9s)' = g; 

(ii) (12...r)} = (r... 21). 

Gii) The inverse of (123)(4567)(89) is (98)(7654)(321). 


-1,-1 


+9291 - 


Solution 6.1.4 


(a,a2)(a,a3)...(a,a,) = (ayaz...a,). 


Solution 6.1.5 


(i) In S; there are 5 possible cycle-types: 


Cycle-type Example 
i> 1 
172} (12) 
2? (12)(34) 
13s (123) 
4' (1234) 


(ii) In S; there are 7 possible cycle-types: 


Cycle-type Example 
r 1 
PI (12) 
pa? (12)(34) 
123! (123) 
114! (1234) 
2131 (12)(345) 
S$? (12345) 
(iii) In Sẹ there are 11 possible cycle-types: 
Cycle-type Example 
16 1 
142! (12) 
172? (12)(34) 
133! (123) 
174! (1234) 
PPF (12)(345) 
13.5} (12345) 
2° (12)(34)(56) 
214! (12)(3456) 
ae (123)(456) 
6! (123456) 
Solution 6.1.6 


The permutations f and f~' have the same cycle-type. To prove 
this, suppose that 


J= cy¢2...¢,, 


where c4, C2, ..., Cs are disjoint cycles. Then 


Fe Cs it ig 


The inverse of the cycle c; is a cycle of the same length as ¢;: in 
fact it contains the symbols of c; in the reverse‘order. Hence the 
cycles c7 *,..., cy" are disjoint, and so c'...cz'cy' is an 
expression for f~ as a product of disjoint cycles. Each of these 
cycles has the same length as its inverse cycle in f, and so the 
cycle-type of f~ ' is the same as that of f. 


Solution 6.1.7 


(i) We have n = 4,5 = 2, so sign (12)(34) = (—1)*7? = +1. 

(ii) We have n = 3, s = 1, so sign (123) = (— 1)! = +1. 

(iii) In S, we have to put (123) = (123)(4), so we have n = 4, 
s = 2, and sign (123) = (—1)*7? = +1. 


You can see from this example that, although it is necessary 
to know in which S, we are considering f to lie in order to 
calculate sign f, the result is the same for all n large enough 
for f to lie in S,. Each extra symbol we add (thus increasing 
n by 1) adds an extra I-cycle to f (thus increasing s by 1), 
son — sis unchanged. 


(iv) The identity in S, consists of n 1-cycles. Thus n = s, and so 
sign 1 = +1. 


(v) We have s= n — 1, so sign(12) = —1. Similarly, every 
transposition has sign — 1. 


(vi) For an m-cycle in S, we have s = 1 + (n — m): thus 


+1 if mis odd 
—1 if mis even. 


sign(12...m) = (—1)""' -| 
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Solution 6.1.8 


Since f and f~' have the same cycle-type, 
sign f = sign(f~'). 


Solution 6.1.9 


Gi) The cycle-types of permutations in A, are: 
r 2 rs. 

(ii) The cycle-types of permutations in A, are: 
rr, 22, PR S5 

(iii) The cycle types of permutations in Ag are: 
I, 1827, 33h, 5, igh 32 


Solution 6.3.1 
We show that Ng S gN and gN © Ng. A typical element of Ng 
is ng, where n e N. We have 
g ‘ng N, 
because N is normal, and so we can put 
ging =n, 
where n, € N. Thus ng = gn,, which is in gN. Hence Ng S gN. 


A similar argument shows that gN S Ng. 


Solution 6.3.2 


If N has index 2 in G, then there are only 2 right cosets of N in G, 
and only 2 left cosets. Therefore, for any g € G such that g ¢ N, 
we have 


G=NUNg 
and 

G=NugN, 
so 

Ng = gN 
or 

g'Ng =N. 
Hence 


g-'ngéN forallgeG, gẹ N, and for all n e N. 
Clearly, 

x“'nxeN forall xe Nand for all n € N, 
so 


NaG. 


Solution 6.3.3 


(i) Closure If 21, 22 € Z(G) and g € G, then 
(2122)9 = 21(z2g) (by associativity) 
= 24(922) (z2 E€ Z(G)) 
= (zıg)z2 (by associativity) 
= (92,)z2 (zı € Z(G)) 
= g(z;ız2) (by associativity) 


SO Z122 € Z(G). 
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(ii) ZG)=3 G 
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Identity By definition, 


lg=g=gl forallgeG, 
sole Z(G). 
Inverses If z € Z(G), then 
for all g EG, 
so 
for all ge G; 
hence 
z7! e Z(G). 
For each ze Z, 
2g = gz for allg EG, 
so 
g` 2g € Z(G) 
Therefore 


Z(G) < G. 


for all g eG. 


Solution 6.3.4 


(i) 


Since any two elements of an abelian group commute, the 
centre of an abelian group G is G itself. 


(ii) The only element of S, which commutes with each element 


of S; is the identity, so Z(S,) = 1. 


Solution 6.3.5 


G) 


(ii) 


Suppose x, ye H A K; then, 

x,y€H and x,yeKk. 
Since H and K are both groups, we have: 
Closure xy€ Hand xy € K, so xye HA K; 
Identity le Handle k,sole Hn K; 
Inverses x~'€ Hand x`! eK,sox™' e HK. 
Therefore H ^ K is a subgroup of G. 
Le xe HAN. 
For all h € H, we have 

h'xheH (because xe Hand H is a subgroup) 
and 

h`'xheN (because xe Nand N < G). 
Hence 

h'xheHaN forall h € Hand forall x€ HAN, 
so 

HANH. 


Now suppose that H < G; then, for all g€G, 


g 'xgeH (because xe Hand H < G) 
and 

g'xgeN (because xe Nand N < G). 
Hence 


9g 'xgE HAN forallgeG and forall xe HAN, 


HANAG. 


Solution 6.3.6 
We have H< G, N< GandHoON=1. 
Lethe H nel 


h`'n`'hn = (h*n 'h)n 
=n,m forsomen, EN 


z (because N <1 G) 
N 


h'n 'hn = K t(n hn) 
for some h, € H 


(because H < G) 


HAN = 
so we have 

ho'n in = 1 
and so 

hn = nh; 


that is, every element of H commutes with every element of N. 


Solution 6.3.7 


Let x, ye HN; 4 
n,n EN 


Closure 


xy = h,(hınz)nı = (hyh2)(n3n2), 
eH eN 
so xy e HN. 


Identity 1€ Hand l € N, so l e HN. 


Inverses x~* = (hyn,)~* 
= Pi. T 
= (hī 'h,)nī ' 
= hy ha thy? 
eH eN 
since 
NaG 
so 
x'e HN. 


Thus HN is a subgroup of G. 
Since 

H = {hn:he H,n = 1} 
and 

N = {hn:h = 1,neN}, 
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HN contains the subgroups H and N. 
Since N < G, clearly 
Na HN. 
Now suppose that H = G; then, for all g € G, 


g` *hng = (g~ ‘hg)(g~ 'ng), 


eH, eN, 
since since 
HaG NaG 
so 
g`'hnge HN forall ge Gand for all hn € HN; 
that is, 


HN < G. 


Solution 6.3.8 


(i) 


C, 


(ii) 


Solution 6.3.9 
(i) We have H = <a) = C, and K = <b> = C,, so the ele- 
ments of H x Kare 
(1, 1), (L, b), (a, 1), (a, b). 
(ii) Hence either H x K = C,orHx K = V. 
But each element is its own inverse, so 
Hx KZV. 


(iii) Part (ii) shows that the direct product of two cyclic groups 
is not necessarily cyclic. 
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Solution 6.3.10 


We have H = (a) = C,, J = <b) = C,, K = <e) = Cy, so 


the elements of H x J x Kare 
di, 1,.1),., 1,0); 
(1, b, 1), (1, b, ©), 
(a, 1, 1), (a, 1, ¢), 
(a, b, 1), (a, b, c). 


Since a? = b? = c? = |, the order of each element (except 


(1, 1, 1)) is 2. The order of (1, 1, 1) is 1. 


Solution 6.3.11 


Let 
H = {(h, 1):he H}, 
K=41,k):ke K}. 
Clearly, H and K are subgroups of H x K, and 
H=H and K2K. 
Let (h, k)e H x Kand (h’, 1) e H; then 
(h, KTR, 1)(h, k) = (A YAY, Ih, k) 


= (h-'Wh, kk" 1k) 
eĦ forall (h, k)e H x Kand for all 
(h’, eH, 
so 
HaHx K. 
Similarly 
Kad x K. 
Clearly, 
HoK = {0,1}. 
We have 
HK = {(h, 1)(1, k): (h, 1) e F, (1, k) e K} 
= {(h,k):he H,ke K} 
so 


Solution 6.4.1 


(i) g7 Yq = (241)(34)(142) = (23). 
(ii) gf = (5421)(145)(23)(1245) = (125)(34). 


Solution 6.4.2 
If G is abelian and f €G, then f has only one conjugate: itself. 
For 

I 'f9= G9 U) =f. 
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Solution 6.4.3 


The conjugate a~ 'ba is the reflection in the axis which is obtained 
by rotating the axis of b anti-clockwise through 27/5. This may 
also be written as ab or ba?. 


Solution 6.4.4 


Let x, y, z be elements of G. 
(i) We have 
w= 1 ist, 
which shows that 
xo 7 
Therefore ~ is reflexive. 


(ii) If x ~ y, then there is some g in G for which 


x = g"'yg. 
Then 
y = gxg~' = (g7) xg} (y is the conjugate of 


x by g™*) 


so 
yrx. 
Therefore ~ is symmetric. 


(iii) If x ~ yand y ~ z, then there are elements g, h in G such 


that 
x=g"'yg, y= ho zh. 
Then 
x = 9" 'yg = g7'h~'zhg = (hg) 'z(hg) (x is the 
conjugate 
of z by hg) 


so 
x ~ 2, 
Therefore ~ is transitive. 


This shows that ~ is an equivalence relation. 


Solution 6.4.5 


Let g e C(f). We know that 
g` ‘fg = (19 2g 3g). 

Therefore, since fg = gf, we must have 
(1g 2g 3g) = (123). 


This means that (1g 2g 3g) is a cyclic rearrangement of (123): 
in other words, g is a power of f. Hence 


CP) = <f> = <(123)) = {1, (123), (132)}. 


Solution 6.4.6 


(i) A typical element of <f> is f” for some integer r. Since 


I =F =afy, 
F ec), 
so 
S E C). 
(ii) By Lagrange’s Theorem, |C(f)| divides |G]. 


By Lagrange’s Theorem, |< f| divides |C(f)|; that is, the 
order of f divides | C(f)|. 


Solution 6.4.7 


We know that |C(a)| divides |D, a|, which is 10, and is divisible 
by |<a>}, which is 5. Thus |C(a)| = 5 or 10. However, C(a) is 
not the whole of D,o, for ab # ba. Thus |C(a)| = 5, and so 
C(a) = <a), the subgroup of rotations. 


Solution 6.4.8 


G IGI] f Fa Lsi CA) Ie 
S, 6 |(123)] all 3-cycles 2 <(123)> 3 
=O] 6 |? y 1 Ce 6 
Dy 10] a | a, a7! 2 <a) 5 
S, |5040 |U23)| all 3-cycles |70 = (7 x 6 x 5/3 K023) xK | 72 
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Solution 6.4.9 


Yes, the conjecture is correct. 


By Theorem 6.4.6, there is a one-one correspondence between 
conjugates of f and right cosets of C( f), given by 


g ‘fa — CY. 


Hence | f° |, the number of conjugates of f, is equal to the number 
of cosets of C(/) in G, which is equal to |G|/|C(/)|. 


Solution 6.5.1 


Consider the restriction, $|,, of ¢ to H. Then ¢|,, is a homo- 
morphism with domain H and image $(H). Its kernel is 


Ker($|q) = Ker(p) ^ H 
= KAH. 


By the First Isomorphism Theorem applied to ¢ |y, 
H/K OH = (A). 


Solution 6.5.2 


(i) The quotient group S,/Ag has order 2, because 
{A.| = 4|S6l. All groups of order 2 are isomorphic to C,. 
Thus 


S/A; = Co. 


(ii) We are given that C,,=<x> and N = <xt). Now 
N =(1, x*, xê}, and so 


|C,,/N| == 
By Theorem 6.5.2, the quotient group C; 3/N is cyclic. Hence 
C,,/N = Cy. 


(ili) The quotient group Dg/N has order 4, because N = {1, a°}. 
Let b denote one of the reflections. The non-identity cosets 
of N are: 


Na = {a, a*}, 
Nb = {b, ab}, 
Nab = {ab, ab}. 

Now, 
(Na)? = Na? =N (because a? € N), 
(Nb)? = Nb? = NI =N 
(Nab)? = Nab)? = Nabab. 


(because b? = 1), 


We can see from the diagrams on page 58 that, whether we 
choose the axis of b to be parallel to an edge or to be a 
diagonal, 


bab =a™'. 
Thus 
(Nab)? = Nabab = Naa™' = N. 


Hence the quotient group D,/N consists of three elements of 
order 2 and the identity. Since every group of order 4 is 
isomorphic either to C, or to V, 


D,/N = V. 
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When the axis of b is parallel to an edge, we have: (iv) 


(G) 


(ii) 


(iii) 


(iv) 


v) 
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Label the diagonals of the hexagon as shown. 


Define the map 
¢:D,,— S, 
$: g> 69) 


where $(g) is the permutation of the three diagonals given 
by g. Then @ is a homomorphism, for reasons similar to 
those explained in Example 2. By the First Isomorphism 
Theorem, 


D,2/Ker(ġ) = Im(¢) S S;. 


Which elements of D,, are in Ker($)? The only rotations g 
for which ġ(g) is the identity permutation of the diagonals 
are rotations through 0 and z; that is, the elements 1 and a3. 
No reflection gives the identity permutation of the diagonals: 
for example, reflection in the axis along diagonal 1 inter- 
changes the other two diagonals, and so does reflection in 
the axis perpendicular to diagonal 1. Thus 


Ker(ġ$) = <a°), 

which has order 2. Therefore 
Img) =} = 6 

and so Im(@) is the whole of S$, and 
D,,/<a*> = Sy: 


Solution 6.6.1 


We are given that 


G = D, and N = <a’). 
Because N © <a), the smallest subgroup of G which con- 
tains N and a is <a). 


If H is a subgroup of G and <a) S H S G, then, by 
Lagrange’s Theorem, 6 divides |H] and |H] divides 12. 
Thus, either |H| = 6 and H = <a), or |H| = 12 and 
H=G. 

If H contains N and H contains b, then H must contain a3. 
Now, ab = b’, so H must contain b’. 


The smallest subgroup of G containing N and b is 
{1, a°, b, b’} whose order is 4. By Lagrange’s Theorem, if a 
subgroup H of G contains N and b, then | H] is divisible by 
4 and divides 12. Either |H| = 4 and H = {1, a, b, b'} or 
|H|= 12 and H = G. 


Using an argument similar to that in parts (iii) and (iv) 
with b replaced by c and then by d, we obtain the following 
list of subgroups of G which contain N: 


N, 

<a), 

{1, a, b, b'} = B, say, . 
{1, a°, c, c’} = C, say, 
{1, a°, d, d’} = D, say, 
G. 


Now we show that these are the only subgroups of G which 
contain N. Suppose H is a subgroup of G containing N. If 
H contains any rotation a” outside N, then H contains a, 
for 


a=(@xa@)"', 
a=axa@, 
a=(@ x1). 

By (i) and (ii), H is either <a) or G. 


If H contains a reflection in a diagonal, then H contains 
b, c or d. By (iii) and (iv), H is B, C; D or G. 


If H contains a reflection in a line perpendicular to a 
diagonal, then H contains b’, c’ or d’. Then H also con- 
tains b (because a*b’ = b), c or d respectively, and so H is 
B, C, Dor G. 


(vi) We have a` tba = c. 


(vii) The only normal subgroups of G which contain N are N, 
<a> and G. We know that the rotations form a normal 
subgroup of any symmetry group without translations, 
so <a) is normal. The subgroup B is not normal, because 
a` 'ba is not in B. Similarly, neither C nor D is normal. 


(viii) 


(ix) This is the lattice diagram for S4. 


(x) Subgroups H of G Subgroups 
which contain N (A) of S; 

N 1 

<a> A; 

B <(23)> 

c <(13)> 

D <(12)> 

D,, S; 
Solution 6.6.2 


By the Second Isomorphism Theorem, 
|HN/N| = |H/Ho N|. 
But |HN/N| = |HN|/|N| and |H/H a N| = |H|/ |H ^ N|, so 


|HN| = [H| x IN| 
IHAN] 
Solution 6.6.3 


IfG =H x K, then H and K are normal subgroups of G; also, 
G = HK and Ho K = 1, by Problem 6.3.11. Thus 


G/K = HK/K 
=x H/HAK (bythe Second Isomorphism 
Theorem) 
= A/l 
on. 
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Solution 6.7.1 


(i) The group S, is metabelian. Take K = A;. Then K is 
normal. Also, K is abelian because |A3|=3 and so 
A, = C,. The quotient group G/K = §3/A;, which has 
order 2, so it must be isomorphic to C,, which is abelian. 

(ii) The group V is metabelian. We have several choices for K. 
We could put K = 1, in which case 


GIK=V/1 =V, 
and 1 and V are both abelian, so the conditions are satisfied. 
At the other extreme, we could put K = V, in which case 
G/K=V/IV 21. 


Or we could take K to be one of the subgroups of order 2, in 
which case both K and G/K would have order 2 and so be 
abelian. 


(iii) The group C, is metabelian. Take K = 1, and then G/K = 
C,; or K = Cj, and then G/K = 1. 


(iv) The group S; is not metabelian. In Section 6.4 we found all 
the normal subgroups of S4: we consider each of these in 
turn as candidates for K. 


K abelian? GIK abelian? 
1 yes S, no 
v yes S, no 
A, no C, yes 
S, no 1 yes 


In no case are K and G/K both abelian. 


(v) The group A; is not metabelian. In Section 6.4 we proved 
that the only normal subgroups of A; are 1 and A; itself. 
If K = 1, then G/K = Ag, which is not abelian; if K = A5, 
then X is not abelian. 


Solution 6.7.2 


All the definition of metabelian requires is the existence of some 
normal subgroup K with the right properties. These proper- 
ties need not hold for all normal subgroups. In D,3, if we take 
K = <a), as proposed, then the factor group G/K is non- 
abelian. But that does not matter: D,, is metabelian because it 
contains at least one subgroup, for example <a), with the right 
properties. 


Solution 6.7.3 


(i) The groups S, and C, are both extensions of C, by C,. 
In S}, take K = Aj: then K = C, and G/K = C,. 


If C, = <x), take K = <x”): then K = C, and G/K = Cy. 


(ii) The group C, is an extension of C, by C;. Take K = <x°): 
then K = C, and G/K = C}. 


The group S; is not an extension of C, by C3, for S, possesses 
no normal subgroups of order 2. In fact, up to isomorphism, 
C, is the only extension of C, by C3. 
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Solution 6.7.4 


(i) LetL = AHO K. 
(ii) By Theorem 6.3.4, H ^ K is a normal subgroup of H. 


(iii) The group H ^ K is abelian because H A K is a subgroup 
of K, which is abelian, and subgroups of abelian groups are 
abelian. 


(iv) We must also show that H/L is abelian; that is, that H/H ^ K 
is abelian. 


[continued in next column] 
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(v) By the Second Isomorphism Theorem, 
H/H ^ K = HK|K. 


By the Correspondence Theorem (Theorem 6.6.6), HK/K is 
a subgroup of the quotient group G/K. 


(vi) The group HK/K is abelian because it is a subgroup of G/K, 
which is abelian, and subgroups of abelian groups are 
abelian. Therefore H/H A K is abelian. 


Diagrammatically, we have 


HK/K is 


to 


Solution 6.7.5 


(i) We have M = KN/N. By the Correspondence Theorem 
(Theorem 6.6.6), KN/N is a normal subgroup of G/N if and 
only if KN is a normal subgroup of G. We know that KN is 
a normal subgroup of G, by Theorem 6.3.5. Hence KN/N is 
a normal subgroup of G/N. 


(ii) We have M = KN/N. By the Second Isomorphism Theorem, 
KNIN = KIKAN. 


(iii) The group K/K ^AN is a quotient group of K, which is 
abelian. Quotient groups of abelian groups are abelian, so 
K/K ^ Nis abelian. Hence M is abelian. 


[continued in next column] 


G/K i 
HK/Kisa / Nas 
abelian 
subgroup of —given 
an abelian group 
K is abelian 
—given 


(iv) By definition, (G/N)/M = (G/N)/(KN/N). By the Third 
Isomorphism Theorem, 


(G/N)/(KN/N) = G/KN. 
However, we know nothing directly helpful about G/KN: 
the only quotient group of G about which we have any 


information is G/K. So we use the Third Isomorphism 
Theorem again and thus obtain 


G/KN = (G/K)/(KN/K). 
Hence 
(G/N)/M = (G/K)/(KN/K). 


(v) The group (G/K)/(KN/K) is a quotient group of the abelian 
group G/K, and hence is abelian. Thus (G/N)/M, which is 
isomorphic to (G/K)/(KN/K), is abelian. 


Again, we can show the proof in diagrammatic form. 


(G/N)(KN/N) = G/KN 
KN/N 
isomorphic 
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Jorn = canol is a quotient 


we AN 


(G/K\(KN/K)] G/K 
is 


Pen of, an abelian 
abelian group —given 
K/K a Nis . 
a quotient of K is 
an abelian group abelian 
—given 


